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TEACHER EDUCATION IN ALGEBRA* 
C. C. MACDUFFEE, University of Wisconsin 


For many years we at the University of Wisconsin have been experimenting 
with our curriculum in algebra. Both the preparation of the students and the 
development of the subject itself have changed so rapidly that it has not been 
possible to develop a curriculum which would remain satisfactory for more 
than a few years. It is therefore with a feeling of little confidence that I ap- 
proach this subject. I can only relate some of our experiences and experiments 
under the supposition that other colleges are having similar experiences, and 
state a few of our conclusions for whatever they may be worth. 

The very spotty preparation in algebra of most of our freshmen is a major 
item among our troubles. Even among those students who enter the engineering 
college, the second year of algebra in high school is rapidly disappearing. Even 
more serious is the lack of competence in arithmetic and algebra of those who 
claim a year’s preparation. Until fashions in Education swing back, there 
seems to be nothing effective that we can do to stem this trend. To entering 
engineering students we give an entrance test on elementary skills, and those 
students who are completely incompetent are required to spend a preliminary 
semester in a no-credit course where they study high school algebra. In the 
College of Letters and Science we give an entrance test but have no non-credit 
course. 

Let us admit, then, that the first semester of college mathematics is largely 
remedial and that very little is actually learned beyond the basic skills. This 
course is primarily aimed at providing the tools for analytic geometry and the 
calculus and a minute examination of its contents does not seem to be impor- 
tant. 

It is in the courses in analytic geometry and the calculus that the student 
becomes adept in algebraic manipulations. The grossly incompetent students 
are no longer present, and imperceptibly the problems have involved more and 
more complex algebraic operations so that at long last the student has acquired 
some skill in algebraic manipulation. 

The question which we have come here to discuss is the proper content of a 
course or courses in algebra for a student who has just completed elementary 
calculus. There are many possibilities, of which I list three, because they seem 
to represent most common procedures: 

1. A problem-solving course in permutations and combinations, probability 
etc. with advanced skills as the prime objective. 

2. A development of some of the more elegant topics in classical algebra, a 
course in which skills and theory are kept in balance. 

3. An introduction to abstract algebra. 


* A lecture delivered at the Symposium on Teacher Education in Mathematics, August 27. 
1952, in Madison, Wisconsin. 
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Before deciding which of these procedures to follow, one must examine care- 
fully the objectives of the course. Some students at this level are aiming to take 
graduate work in mathematics, but more of them are not. In fact, we have 
graduate and undergraduate students from almost all scientific departments in 
the university and we cannot afford to ignore their demands for algebraic skills. 
It is this diversity of objectives which makes the problem difficult and calls for 
a compromise answer. 

Since physics has become such an important science, both undergraduate 
and graduate students in physics have reached a level where they can be treated 
with mathematics majors. Most of them now enter into the spirit of a mathe- 
matics course and enjoy the theory as well as the applications. They present no 
particular problem. 

It is frequently otherwise with advanced undergraduate and graduate stu- 
dents from other departments. I have some superior students from chemistry 
and others who are superior only in their attitude toward the Mathematics De- 
partment. They object to learning anything whose immediate application to 
chemistry is not evident. It is difficult to say how far our obligation to such 
students goes. 

A few engineering students elect this course, but by and large these students 
keep pretty closely to their differential equations and mechanics. There is a 
scattering of students from agriculture, biology and the other sciences but these 
students are not numerous and they are inclined to be not very good. Their 
principal interest in algebra is as a prelude to statistics. 

Approximately half of our students in junior algebra are mathematics majors. 
They fall sharply into two groups, graduate students who enter with a deficiency 
in algebra, and undergraduates working for a teacher’s certificate. The latter 
sometimes find the competition a little rough. 

To this list we might add a few students who are beemanell 3 in the actuarial 
examinations, and a group which bids fair to increase in the next few years, 
namely students who are interested in computing machines. 

If the University were large enough so that each of these groups could be 
segregated and an algebra course tailored to the individual needs of each group, 
the problem of the curriculum would be a small one. However, this course 
usually runs in at most two sections so that this cannot be done. 

Probably very few mathematicians would be willing to go as far as some of 
our applied brothers seem to desire and omit all theory. In fact, if such an ex- 
periment were tried, I am sure that the students would become so confused 
that it would have to be abandoned. On the other hand, a straight course in 
mathematical theory is out of place with a group such as we have in our classes. 
A skillful teacher will know how to keep these features in balance. 

With such a diversified clientele it seems undesirable to deviate too greatly 
from the traditional course, which I assume to be the theory of equations. There 
are certain definite advantages in this course. It enables one to teach skills in 
computing that are of definite value to students in the sciences and at the same 
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time develop elegant processes of reasoning that were not employed in the 
calculus. 

While I do not believe that the student should be plunged into a course in 
abstract algebra at this stage in his development, I do believe that the shadow of 
abstract algebra falls upon this course and indicates certain changes in its organ- 
ization and development which should be made. 

The course which I have been giving at Wisconsin for the last couple of 
years is still entitled the Theory of Equations, but might more properly be 
called the Theory of Polynomials. This approach seems to unify the somewhat 
scattered topics in the theory of equations, and to give a deeper insight into the 
subject which is particularly valuable to those who go on in algebra and to 
those who contemplate teaching algebra. 

You may not agree with me in bringing in about a week of the theory of 
numbers, but I have found it desirable, and after all the only way to check a 
pedagogical theory is to try it out. Only a little of the theory of numbers is re- 
quired, the definitions of primes and units, scales of notation, the greatest com- 
mon divisor algorithm, and the unique factorization theorem. The ideas are here 
presented in their simplest form free of computational difficulties. Later the cor- 
responding concepts and theorems must be proved for polynomials. Just as a 
matter of experience I have found that students have trouble with this topic 
if it is first presented to them by way of polynomials. The introduction of this 
bit of number theory seems necessary in order to teach the polynomial theory 
regardless of its intrinsic interest. 

After this bit of number theory it is easy to attack the problem of finding 
the integral solutions of an equation having integral coefficients, and the ra- 
tional solutions of an equation having rational coefficients. Let us consider for 
a moment the theorem that if an equation with integral coefficients has a rational 
solution, when this solution is expressed in lowest terms the numerator is a 
divisor of the constant term of the equation. The proof depends upon the theo- 
rem in number theory that if a number divides a product and is relatively prime 
to one of the factors, it must divide the other factor. This students are ordinarily 
asked to accept as obvious, but I have seen some able students quite disturbed 
by it. It is proved in our bit of number theory and students having had this 
week of number theory really seem to understand the proof. 

The plan which I have been following is to start with polynomials over the 
rational field, later take up polynomials over the real field, and finally poly- 
nomials over the complex field. It is well to call attention to the properties of a 
field, but it is not necessary to call them postulates or to introduce the notion 
of an abstract field. Other fields, if introduced at all, are postponed until late in 
the course. 

The high points in the theory of polynomials are the Euclid algorithm, the 
unique factorization theorem, the representation of one polynomial as a poly- 
nomial in powers of a second, and the properties of the derivative in regard to 
multiple zeros. All of these results hold for every coefficient field but can first be 
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introduced for polynomials over the rational field. At this point the decomposi- 
tion of a rational function into a sum of partial fractions can be rigorously estab- 
lished. The students are familiar with the process from integral calculus and 
some of them are astonished when you point out that the universality of the 
method had not been proved to them. 

Most books on the theory of equations scrupulously avoid assuming any 
knowledge of the calculus on the part of the student. There may be some his- 
torical reason for this assumption, but it is no longer valid in American colleges. 
It is very unusual for any student to elect the theory of equations before he has 
had his first semester of calculus, and when it zs done, it should not be. I am 
accustomed to use the derivative freely and I thus avoid the awkward situation 
of having to explain why the limit process is out of bounds in an algebra course. 

I have always maintained that an intuitive approach should precede an ab- 
stract approach, and I feel that this is particularly true in the introduction of the 
real numbers. All the mystery can be taken out of the real numbers if one can 
show the student that the existence of an approximation process with arbitrarily 
small error establishes the existence of the real number. This is no place to go 
into the intricacies of real variable theory, but an intuitive grasp of the meaning 
of the real numbers is not beyond the legitimate objectives of a course in the 
theory of equations. 

I would leave a consideration of the complex field until the last instead of 
introducing it at the beginning, as has lately become fashionable. To deflate the 
complex field from its paramount position in mathematics is one of the objec- 
tives of abstract algebra. 

One of the oddities of modern convention is the introduction by many books 
of the complex numbers by means of Hamilton’s number pairs. This is certainly 
in the spirit of modern abstract algebra, but it is such an isolated bit of abstrac- 
tion that it seems decidedly out of place in a book that is otherwise purely in- 
tuitive. The reason why the complex numbers are frequently so introduced, 
and not the rational numbers nor the real numbers, is simply a matter of history. 
Hamilton introduced the complex numbers in this manner in 1835, but the 
work of Steinitz in 1910 is still probably too new for similar incorporation. In 
fact, I prefer to do neither, but to keep the presentation on an intuitive level 
at this point. The complex numbers can be nicely introduced by means of their 
correspondence with the points of the plane. 

I would like to put in a plea here for a few days devoted to symmetric func- 
tions of the roots of an equation. Graduate students nearly always tell me that 
it was omitted from their course in the theory of equations on the grounds that 
it is of no practical value. This is a point which I am unwilling to concede. Not 
only is it essential for more advanced work in algebra, but it shows with great 
clarity how the coefficients of an equation determine the roots without showing 
favoritism to any one root or group of roots. 

The rest of the course is pretty conventional, featuring the factorization of 
polynomials with real and complex coefficients. This leads to the solutions of the 
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cubic and quartic equations in terms of radicals. Since determinants are not a 
part of this course, some time is devoted to the solution of linear systems of equa- 
tions by applying elementary transformations to them. This treatment of sys- 
tems of equations is fast gaining in popularity. It is never more laborious than to 
use determinants, and in the irregular cases it is quicker and more satisfactory. 
A systematic treatment of systems of higher degree is also included. 

It is possible to make this course more intuitive and less formal than is 
sometimes done. One can teach methods rather than formulas, as in the instance 
of finding bounds for the roots of an equation, and methods stay with a student 
better than a formula. 

In the seventeen years that I have been at Wisconsin, this junior algebra 
course has vacillated between a one semester course and a two semester course 
several times. Now I think it has permanently become a two semester course, 
the second semester being devoted to matrices and determinants. Until recently 
it has been difficult to find a text well suited to such a course, but the publishers 
now seem to be erupting with many such books. This seems to indicate that 
other institutions than Wisconsin are planning courses along these same lines. 

The recent growth of the theory of matrices in public esteem has been re- 
markable, but not at all surprising. Matrices are now employed in statistics, 
differential equations, and in computational mathematics of various kinds, to 
mention only a few applications. Students from other departments are coming 
to us with requests for work in matrices and we are having about as many stu- 
dents in this second semester of algebra as in the first. Probably wel! over half 
of our mathematics majors in Education take it after they have completed the 
Theory of Equations course. 

A course in matrices at the junior level must be given with some restraint. 
This is not the point for an instructor or text book writer to unload all he knows. 
The concept of matrix must be motivated at the beginning until the student has 
got some idea of what it is all about. 

As I have usually given the course, the first few weeks are given over to the 
treatment of determinants of matrices. This treatment differs very little from 
the old-fashioned development of determinants except in the statement of the 
theorems. A determinant is a number and does not have rows or columns. The 
matrix has the rows and columns, but a matrix is not equal to an ordinary num- 
ber. Thus the accurate statement of a well-known theorem is that if two rows of 
a matrix are proportional, the determinant of the matrix is zero. 

It seems quite natural to most students to set up the detached coefficients 
of a linear system of equations, and to call this array a matrix. Elementary 
operations on the equations, which replace the given system of equations by an 
equivalent system, correspond to elementary row operations on the matrix which 
replace it by a row-equivalent matrix. By a simple sequence of row operations 
every linear system may be replaced by one whose matrix is in Hermite form, 
whereupon the system of equations is solved. The process is applicable regard- 
less of the number of equations or of unknowns, of whether the system is con- 
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sistent or inconsistent, of whether there is one solution or infinitely many. 

Without doubt the next most important topic to be treated is quadratic 
form theory. This has familiar geometric motivations, and important applica- 
tions to statistics, relativity and other fields. There are some computational 
difficulties, so that the first problems to be worked should be chosen so as to 
minimize these difficulties. The problem should be formulated in matric nota- 
tion as well as in the notation of quadratic forms, and pretty soon the student 
will be dealing with matrices as abstract entities. 

This is a most excellent place to point out the significance of the concept of 
field, and the fundamental differences between the rational, real and complex 
fields. The concept of invariant is well illustrated by the rank and signature of a 
quadratic form. 

Custom now calls for a treatment of orthogonal matrices, and the orthogonal 
reduction of a real symmetric matrix to diagonal form. For third order matrices 
this is the principal-axis transformation of solid analytic geometry. To students 
who have clawed rather ineffectually at this problem in a geometry class, the 
complete solution of the problem is revealing. 

Such then, is the content of our course 115 which most candidates for the 
teacher’s certificate with major in mathematics take at Wisconsin. It is a fairly 
substantial course, but I believe I speak for my colleagues when I say that we 
are never entirely satisfied with it. There are so many things that it does not 
contain that it would be good for a teacher of mathematics to know. It is true 
that a few of the concepts of abstract algebra are worked into it, such as field, 
ring and group, but so much is omitted that a modern student of mathematics 
should know. 

You are probably about to ask the question, why do we not put the prospec- 
tive teachers into a separate section and give them abstract algebra. We have 
tried it without much success. Most of our Education students are not in the 
genius class and they absorb the abstract point of view very slowly. Also they 
do not have the basic algebraic facility nor the fund of illustrative examples to 
make the subject meaningful. It looks as if we shall have to be content to keep 
our junior algebra course at a somewhat old-fashioned level and surreptitiously 
to work in as many abstract concepts as the material allows. 

But to my mind the situation indicates pretty strongly that a well qualified 
teacher of mathematics in high school should have a master’s degree or at least a 
little summer work beyond the bachelor’s degree. This is not a revolutionary 
suggestion, but the really radical and communistic suggestion that I am going 
to make is that the master’s work should include at least one course in the sub- 
ject which the candidate teaches. Every summer we have thousands of teachers 
in our Summer School, a dozen or so of whom ever go inside North Hall. 

We have for about eight years offered courses in the Summer Session ex- 
pressly for high school teachers of mathematics. They are entitled Foundations 
of Arithmetic and Foundations of Algebra, and are given in alternate years. 
We had believed that as time went on these courses would attract an increasing 
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clientele, but the classes remain small while hundreds of teachers go next door 
for courses in the Principles of Education. 

The course in Foundations of Arithmetic exposes the student to some mod- 
ern mathematics. The natural numbers are introduced by means of the Peano 
postulates, the rational integers as pairs of natural numbers, the rational num- 
bers as pairs of rational integers, the real numbers as sequences of rational num- 
bers, the complex numbers as pairs of real numbers, and finally the real quater- 
nions as tetrads of real numbers. This is Hamilton’s idea carried to a logical 
conclusion. Within this framework there is opportunity to take up scales of 
notation other than the decimal scale, proof of the rule of casting out nines, 
and a critical examination of all of the elementary operations of arithmetic in- 
cluding cube root. The student is treated to proofs of all the fundamental laws 
of arithmetic including the fact that zero times one is zero. It is true that the 
proof is not one that the teacher can show to an elementary student, but at 
least the teacher knows that it is true. 

The course has been very successful with those whom we have been able to 
persuade to take it. The point of view has been rather lofty but we have not 
required a very high level of attainment on the part of the student teacher. We 
have felt that it was sufficient to get across the general idea without requiring 
the memorization of too many details. In fact, there was frequently marked en- 
thusiasm by the class when we finally proved some point which had previously 
bothered these teachers when they had attempted to present the subject to their 
own elementary classes. 

The other course, given in alternate summers with the Foundations of Arith- 
metic, was aimed at strengthening the foundations of elementary algebra. In 
my Own opinion it was not as good a course as the first. Almost without excep- 
tion the students registering for the course had not had the theory of equations, 
so that we were up against the situation described earlier - - - no technical com- 
petence. As a result this course has overlapped considerably with the theory of 
equations. 

I am afraid that in this course I have spent some time presenting antidotes to 
some of the ideas which the students have picked up in methods courses—not 
at the University of Wisconsin, I hasten to add. I shall take just one example. 
In a methods course, there are various distinct methods for solving a quadratic 
equation: factoring, completing the square, and using the formula. But from the 
point of view of a person who is interested in fundamental principles, there is 
just one: a product is zero if and only if one of its factors is zero. 

I wonder if it is really a good idea to break down a subject such as algebra 
into a large number of steps, methods and processes. Perhaps it is the only way 
with very unintelligent students. But with students of medium intelligence or 
above, I think it is a step in the wrong direction. The number of fundamental 
principles in algebra is small and if these principles can be kept to the forefront, 
and the student made to realize that he can rely on common sense, the whole 
subject should appear vastly simplified. I have often said that if I were teaching 
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a class in high school mathematics I would want a room with large blank wall 
spaces on either side. In one of these spaces I would have printed in large letters, 
“A product is equal to zero if and only if at least one of the factors is zero.” In 
the other blank space I would print, “A fraction is equal to zero if and only if 
its numerator is zero and its denominator is not zero.” A large amount of alge- 
braic knowledge is locked up in these two statements. 

One of the commonest misconceptions that I have found among these teach- 
ers relates to the concept of axiom or postulate. I suppose this is quite natural, 
for the concept is tricky and many books are quite wrong or, let us say, out of 
date in their usage. Actually there are very few genuine postulates in elementary 
non-geometric mathematics. The Postulates of Peano or some equivalent as- 
sumptions seem to be necessary for the introduction of the positive integers, but 
after that it is simply a matter of defining a new type of number in terms of 
those already defined, defining operations upon them, and then of finding out 
what properties these new numbers and operations possess. To call the com- 
mutative law or the distributive law an axiom is dishonest. Either it is true or 
not true for the numbers with which you work, and you have no choice whether 
you will assume it or not. The fact that you are not able to present the proof 
to an elementary class does not justify you in calling it an axiom. It is better to 
merely say that the numbers with which you are working have this property. 
If some bright student challenges your statement, tell him honestly that the 
proof is too tricky for presentation to an elementary class. 

May I put in a little political plug before closing? In these days when the 
master’s degree is coming more and more to be required for advancement in the 
profession, is it too much to ask that half of the work toward the degree be in 
the subject which the candidate expects to teach or in some related subject? 
How infinitely more capable and more inspiring would a teacher of algebra be 
if he were not only conversant with classica! algebra as exemplified by a year’s 
work in algebra beyond the calculus, but if he had also taken a graduate course 
in abstract algebra. I do not wish to imply, of course, that a teacher should start 
presenting abstract algebra to his pupils in high school, but I am sure that he 
would radiate confidence and enthusiasm to a degree that would make him a 
trusted and admired teacher. 

Frankly I do not know how such a program could be put over. I assume that 
those high school teachers of mathematics who take work in mathematics in 
summer sessions are among the best and most enthusiastic in the high school 
field. But most of them are not very good scholars. They are not as good as our 
run-of-mine juniors. Probably they once were, but after being out of the atmos- 
phere for a few years they have deteriorated. What the others are like I hate to 
think. 

But I do not see how we are going to persuade high school teachers of mathe- 
matics to take more mathematics in the summer time. School boards frequently 
encourage teachers to attend summer school, but the subjects that they shall 
take is seldom specified or, if it is specified, it is in the Principles of Education. 
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And a more delightful summer vacation may be had by by-passing subject mat- 
ter courses. 

Possibly some good might be done if the books on How to Teach Mathe- 
matics were of a little higher calibre. An Educational expert who does not know 
any mathematics beyond elementary algebra is not in a position to write such 
a book. It is perhaps also true that a research mathematician is not able to 
restrain himself sufficiently to keep the book within the comprehension of his 
audience, in which case his book will simply not be read. What we really need 
is another J. W. Young and an American David Hilbert who will write elegant 
but elementary expositions for the benefit of those who are not very experienced 
in the field, men who are not afraid to tell less than they know about a subject 
in fear that some book reviewer will misjudge the depth of their scholarship. 


ON FACTORIZATION OF POLYNOMIALS 
J. B. KELLY, Michigan State College 


1. Introduction. The problem of determining, in a finite number of steps, 
the factorization over the rational field of a given numerical polynomial has been 
solved by Kronecker. His method is based on the fact that, when the poly- 
nomials f(x) and g(x) have integral coefficients, f(x) can be divisible by g(x) 
only if f(m) is divisible by g(m) for any integer . Even when one takes advantage 
of the improvements in Kronecker’s method which have been developed by 
various writers, its application usually involves lengthy and cumbersome cal- 
culations. In this paper we present an alternative procedure which focuses at- 
tention on the coefficients of the polynomial, rather than on its values at the 
integers. We believe that our method requires less effort than Kronecker’s. 


2. The V-functions. 
Let 


f(x) = 2" + 


j=1 


be a polynomial with rational integral coefficients and leading coefficient one. 
sjis the elementary symmetric function of order j of the roots 11, 2, - + - , fn of 
f(x). We define the integer V;,,f(x) by means of the equation, 


Viale) = [Loss 
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where +, is a particular combination of k of the m roots of f(x), 
oj(ri,r¢,+°*, 7) is the elementary symmetric function of order j of these k 
roots, and the product is taken over all combinations of the roots of f(x) taken 
k at a time. The symmetric function theorem tells us that V;,4f(x«) may be writ- 
ten as a polynomial in s1, sz, +++, S, with rational integral coefficients. The 
calculation of this polynomial is rather tedious, but it is something that needs 
to be done only once for particular values of j, k and n. We give here a table of 
Vi. for n=4 and 
n=4 f(x) = x4 — + Sox? — sox + 
Vi,1f(%) = $4 
2 2 
Vijof(x) = $15253 — S3 — S184 
2 
Vi,af(x) = siS2 — 5183 + Sa 
2 2 
Vo,af(x) = S283 — + S4 
n= 5 f(x) = — + Sox? — 53x? + Sux — S5 
Vi,1f(x) = 
2 232 2 2 
Vi,2f(x) = $4S053S84 — S354 — $184 — Sp + 2515455 + SoS355 — S$150S5 
2 2 2 2 
Vi,3f(x) = (5152 — $153 + $4)(S1S253 — 53 — $184) — 55 — 2518455 + S25355 
2 3 5 
+ 3515355 — $15255 + 5155 
3 2 
Viaf(x) = sis2 — 5183 + 5154 — 
2 2 2 2 4 
Ve,3f(x) = (S354 — S25455 + $155) (SeS3S4 — S255 — S154) — 
3 3 22 3 5 
— 2515455 + 525355 + 3525455 — 535455 + Sa 
23 2 2 2 
Vo,4f(x) = $253 — $1S2S3S4 + + S5 — $15455 — 2505355 + S15355 
3 3 2 3 
Va,af(x) = S384 — + S18455 — 
Let g(x) =x'+ >-¥_,(—1)#t;x*-i be a divisor of f(x) with rational integral 
coefficients. Then ¢; is a divisor of V;,f(x). For the quotient V;,.f(x)/t; is on 


the one hand rational, since both numerator and denominator are, and on the 
other hand, an algebraic integer, since it is the product of algebraic integers. 


3. The method. We wish to determine whether or not f(x) has any rational 
factors of degree k. There is no loss of generality in supposing that f(z) has in- 
tegral coefficients with leading coefficient unity, for a simple substitution will 
always put f(x) in this form. Suppose that 


= g(x) h(x) 


where 


n—k 


j=1 
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and f(x) and g(x) are as before. Then ¢, is a divisor of Vi,.f(x), ti is a divisor of 
(x) and 


(1) ty + ti = $\. 


If no pairs of divisors of Vi,, and Vi,,-x satisfy (1), then f(x) has no factor of 
degree k. If several such pairs (7, Ti ) exist, it is possible to eliminate some of 
them by the following process. Compute f(x+a) for some suitable integer a. To 
the pair of divisors (71, Ti) of Vi,.f(x) and Vi,n-4/(x) must correspond the pair of 
divisors ri +(n—k)a) of Visf(x+a) and Vi,n-xf(x+a). This is readily 
seen by replacing x by x+a in g(x) and h(x). If either 7,+a does not divide 
Vi,ef(x+a) or +(n—k)a does not divide then the original pair 
(71, T/ ) may be removed from consideration. It may happen that f(x) has a fac- 
tor of degree k in some extension of the rational field and that the first coefficient, 
7, of this factor is rational. In this case, no choice of a would eliminate the cor- 
responding pair (71, Ti). As an example, consider the polynomial 


xt + 2x8 + +1 = (2? + 4+ + — 1). 


This polynomial is actually irreducible over the rational field, as would become 
apparent after the application of the next step of our method. 

If M=max then it is easy to show that | =M+1, i=1,2,---,n. 
Hence | t1| <k(M-+1) and | ty | <(n—k)(M-+1). It is possible to eliminate some 
of the pairs (71, tT’ ) by means of these inequalities. Similar inequalities may be 
derived for the subsequent coefficients. 

If, after a few choices of a, one or more pairs (71, Ti ) are not eliminated, it is 
probable that f(x) has several factors of degree k. Take a particular pair (m1, ri ) 
and call it (t, ¢/). (In cases where f(x) has just one factor of degree k, (t:, ti) 
will usually be determined uniquely.) We then proceed to the determination of 
and Now #2 is a divisor of Vo,.f(x), is a divisor of and 


(2) le + ta = Sg — tilt. 


We search for pairs of divisors of V2if(x) and V2,n-x/(x) which satisfy (2). 
Again, if a number of such pairs (r2, Tr?) exist, many can be eliminated by con- 
sidering f(x+a). Then, as one sees by replacing x by x+a in f(x) and g(x), 
must divide Ve.f(x+a) and ri —t{(n—k—1)a 
+3(n—k)(n—k—1)a* must divide 

After ¢, and t? have been found, one continues in an exactly similar fashion 
and determines the remaining coefficients. Our method may then be applied to 
the factors g(x) and h(x) until finally f(x) is broken down into its irreducible fac- 
tors. Ordinarily it is not necessary to use our method for the calculation of all 
the coefficients of g(x) and h(x). Frequently simpler devices suggest themselves. 
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4. Examples. We illustrate the foregoing with two examples. 

Example 1. f(x) =x*—2x*+6x?+5x+6. 

Our method could be used to test for linear factors, (k =1), but it does not 
involve any great saving of labor; in fact, in most cases the traditional pro- 
cedure, to which ours is similar, is better. It is easily seen that in this instance 
f(x) has no linear factors. 

We now look for quadratic factors. Using the table, we see that Vi,2f(x) 
= —109. The only possible values of #; and #/, are —1 and —1. But f(x—1) 
=x'—6x?+18x?—17x+10 and Vi,2f(x—1) =1187, which is not divisible by —3. 
Hence f(x) has no rational quadratic factors and is consequently irreducible. 
These latter calculations might have been somewhat simplified by computing 
f(x—1) and Vi2f(*«—1) modulo 3. 

A better way of eliminating the pair (—1, —1) is the following. If f(x) has a 
pair of quadratic factors, (x?—x+#,) and (x?—x+#/), then examination of the 
last two coefficients shows that we must have (—x+#)(—x+#/) =x?+5x+6, 
whence = —3 and tf = —2. But (x?—x—3)(x?—x—2) ¥f(x), since the coeffi- 
cients of x? do not agree. 

Example 2. f(x) =x5 

As before, there are no linear factors. We seek quadratic factors. From the 
table we have 


Vief(x) = — 860 = — 2?-5-43, 
Viaf(x) = — 3392 = — 28.53. 


The only pairs of divisors of Vi,2f(x) and Vi,sf(x) which satisfy the condition 
mi+71 = —3 are (1, —4), (5, —8), (—1, —2), (—2, —1), (—4, 1) and (—5, 2). 
Now 


f(x + 1) = 25 + 2x4 — — 10x? — 3x + 18 
and 
Vijof(x + 1) = — 240 = — 
Vi,sf(x + 1) = — 860 = — 2?-5-43. 


This eliminates the pair (5, —8), since Vi»f(x+1) is not divisible by 5+2=7, 
and the pair (—2, —1), since Vif(x+1) #0. We try 


f(a — 1) = — 8x4 + — 242? + 17x +4 8. 
Here 


Vi,2f(% — 1) = 28-35 


while 


Viaf(x — 1) = 28-5-79-101, 
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This eliminates (—5, 2) since Viaf(x—1) is not divisible by —5+2(—1) =—7 
and (1, —4) since Vi,af(x —1) is not divisible by —4+3(—1) = —7. There remain 
only (1, —2) and (4, —1); the latter may be eliminated by considering f(x+2) 
and observing that Vi f(x+2) <0. 

We investigate ¢, and #/. Notice that, from (2), #+4# =—3. We find that 
V2,af(x) =0. Simple field-theoretic considerations show that, if f(x) is reducible, 
we must have #{ =0. Then we are forced to put = —3, tj =—5 and f(x) 
= (x? —x—3)(x*—2x?—5). It is readily seen that this is a factorization of f(x). 
Since neither factor has any rational roots, f(x) can be factored no further. 


5. Related methods. A method closely related to ours was introduced by 
Sebastiio e Silva.* He observes that if f(x) has a factor, g(x), of degree k, then 
the equations 


II (¢ — os(ri, 72, ++, re)) = 0, 4=1,2,---,h, 


where the products are taken over all combinations of the roots of f(x) taken k 
at a time, must have rational roots. These roots, if they exist, may be found by 
the traditional method. One notices that our V;,.f(x) are simply the constant 
terms of these equations. Our method does not require the computation of the 
remaining coefficients. On the other hand, Sebastiao e Silva’s method does not 
require the replacement of x by x+a and a repetition of the process, as ours fre- 
quently does. 

Oref has remarked that if f(x) has a quadratic factor g(x) =x?—4x+, then 
the discriminant of f(x) must be divisible by 4—4t, the discriminant of g(x). 
He uses this fact to restrict the possible values of ¢;. This method does not seem 
as direct as ours, and ordinarily will require the calculation and factorization of 
larger numbers. However, in many investigations, one has to determine the fac- 
tors of the discriminant of f(x) for other purposes. 


* Jose Sebastiao e Silva, Problems concerning rational functions of the roots of an algebraic 
equation. Portugaliae Math. 2, 1941, pp. 20-35. 

¢ Oystein Ore, A note on factorization of polynomials—Revista Ci. Lima 41, 1939, pp. 
587-592. 
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MATHEMATICS IN SCHOOL AND COLLEGE* 


Editorial Note: The following article is an extract from the book General Education in School 
and College, Harvard University Press, 1952, pp. 52-57. This book is the outcome of a study de- 
signed to improve the integration between school and college undertaken by members of the 
faculties of Andover, Exeter, Lawrenceville, Harvard, Princeton, and Yale. The portion of the 
report dealing with mathematics was based, in part, on a survey conducted by Richard S. Pieters 
(Andover) and on a panel discussion in which the committee was joined by A. W. Tucker (Prince- 
ton), E. G. Begle (Yale), Peter J. Kiernan (Lawrenceville), Ransom Lynch (Exeter), Winfield M. 
Sides and Richard S. Pieters (Andover). 

A reading of the entire report reveals that the recommendations below were framed with 
special reference to the better-than-average student. Also it should be noted that the conclusions 
are intended to apply to the relationships between the six institutions represented and are not 
necessarily valid in other situations. Your editor believes, however, that the basic ideas expressed 
can be of great value to mathematicians in other schools and universities who may be interested 
in incorporating suitable modifications of these suggestions into their own curricula. 


No subject is more properly a major part of secondary education than mathe- 
matics. None has a more distinguished history or a finer tradition of teaching. 
Perhaps the very excellence of the topic has helped, in recent decades, to keep 
the content and order of its teaching largely unexamined. One of the most re- 
markable of our sessions was the one in which we consulted with a group of 
first-rate school and college teachers of mathematics and discovered, as the 
evening progressed, a very high degree of consensus on the view that school 
offerings in mathematics are ready for drastic alteration and improvement. 

At present the basic four-year course of mathematics in the schools we have 
studied covers two years of algebra, one of plane geometry, and one of solid 
geometry and trigonometry (the latter year elective). A small group of boys 
(less than one in five) are advanced more rapidly in two of the schools so that in 
their last year they are introduced to the calculus in a course roughly com- 
parable to first-year college calculus. This basic four-year curriculum has the 
sanction of the ages, and there can be no doubt that every subject in it has a 
value of its own. But the Committee was still more impressed by the value of 
what is usually omitted, and by the fact that in some cases the words of prin- 
ciple seem to be obscured by the trees of constant repetition and problem- 
solving. 

Mathematics is the rigorous application of notions that are vaguely appar- 
ent even to the nonmathematical; its wonder lies in its demonstration of the 
extraordinary power which comes from thinking closely and connectedly. It is 
not remarkable that an apple drops with growing speed from tree to ground, but 
what Newton did to this idea is one of the heroic advances of the human mind. 
The means by which he did it are not easily understood; the power of abstract 
thinking is matched by its difficulty. This is true for all the basic ideas of mathe- 
matics, yet it is just these basic ideas that are of the greatest value to the stu- 
dent. As the Harvard Report has noted, “It is unfortunately true that those 


* Copyright, 1952 by the President and Fellows of Harvard College; published with the 
permission of the copyright holder. 
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aspects of algebra and geometry that are of greatest interest in general education 
are also more difficult to teach, and are much harder for the student to grasp, 
than are the technical skills of mathematical manipulation.”* From every 
point of view—that of the college mathematics teacher as well as that of general 
education—we are persuaded that the greatest business of the school’s mathe- 
matics curriculum should be to communicate as many of these central concepts 
as it can; we think the better student can do much more of this than he has been 
doing, and we are certain that he should try. 

But from the point of view of a crowded curriculum we are convinced that 
each branch of mathematics operates under a law of rapidly diminishing returns. 
Once the basic notions are solidly understood—and this will require drill as 
well as thought—we think it is unwise to linger in loving elaboration of a set of 
ideas grown familiar. Of course it is possible to design problems of bewildering 
complexity in every subject from long division to trigonometry; it is also a 
waste of time. We do not press the paradox, but we suggest that it is almost 
true that the better the student, the fewer problems he should be asked to 
solve. 

The impact of these notions upon the present mathematical curriculum is 
heavy, for large parts of it turn out to be relatively unhelpful elaborations of 
principles which are better taught in other ways. The greatest single offender 
in this sense is solid geometry. It is a beautiful subject, but in the strictly mathe- 
matical sense it is an elaboration of plane geometry, and elaboration is not the 
point of mathematics. The real value of solid geometry lies outside its mathe- 
matics, in the fact that it tends to develop a general sense of spatial reality. 
This can be done more briefly and more effectively, we think, if the effort to 
develop a systematic structure is abandoned. If generally adopted, this single 
revision would save nearly half a year in the standard school curriculum. 

The example of solid geometry can be repeated, on a smaller scale, in the 
teaching of algebra, plane geometry, and trigonometry. Among the topics which 
seem appropriate for condensation or omission are complex numbers,f deter- 
minants, logarithmic solutions of triangles, and the geometry of the circle. 
These are suggestions only; much planning and experience will be needed before 
teachers of mathematics can determine where to modify and revise their present 
practice, and it is by no means certain that the problem has a unique solution. 
All that we assert, and we do so with the authority of our professional advisers, 
is that much can be squeezed out, to the positive advantage of the basic notions 
which are now taught. 

If we are correct in claiming that there is excess fat on the body mathemati- 
cal, it is good, in itself, to trim the present curriculum; for it is one of the basic 
conclusions of our whole study that it is bad to do in two terms what should be 


* General Education in a Free Society (Harvard University Press, 1945), p. 163. 

t Professor Tucker has suggested to the editor that this reference to complex numbers may 
have slipped in by accident or in any event was not sufficiently considered by the committee which 
prepared the report. 
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done in one. But we are not urging a cut in the traditional mathematics course 
because we want less time for mathematics. What we are trying to do is at once 
to bring into visible relief the great ideas of traditional algebra and geometry, 
and at the same time to make room for two additional sets of notions—those 
related to the calculus and to statistics. This may be too much to ask, but before 
we consider the difficulties let us briefly urge the importance of each of these two 
topics. 

The importance of the calculus for all scientists and engineers needs no 
argument. Its respectability as a discipline in liberal education is equally plain; 
it is the standard freshman course in the best of our colleges. The only thing 
new in our position is the suggestion that the elements of this subject can be 
presented to a large percentage of well-trained schoolboys in the 12th grade. Not 
very many, perhaps, can meet the standards of a college course, but that is not 
our first object. What we are eager to do is to get into the minds of the student 
who is mot headed for a career in science or mathematics some sense of the power 
and meaning of the calculus. We are firmly persuaded that this can be done in 
school, and it seems to us to have a value, in general education, that is greater 
by several orders of magnitude than the value of drill in the elaboration of solid 
geometry or determinants. The student who has once grasped the meaning of 
differentiation and integration sees the world afterward in a larger and more 
significant way; his exposure to science takes a different shape; his sense of 
space and motion is enlarged. Obviously not all students take this meaning from 
a single course in the calculus; not all teachers try to teach it. But for those who 
can, the opportunity is too great to be sacrificed to anything but necessity, and 
we are bound to conclude that tradition, not necessity, is what currently limits 
the teaching of elementary calculus in school. 

There is a further and most practical advantage in an exparided teaching of 
the calculus in school. It is that a student of physics, however good his training 
in school, finds it extremely difficult to handle advanced physics courses unless 
he has been introduced to the calculus. The prospective scientist can clear his 
way in both physics and mathematics if he does solid work in the calculus in 
school. 

In principle, the nonscientist with school training in the calculus might reap 
a parallel advantage; in his study of science in college he could go much further 
into the meaning of physics than would otherwise be possible. It is a serious 
misunderstanding to suppose that general education and mathematical physics 
are opposites. The best of the college courses for the nonscientist make con- 
siderable demands on the mathematical equipment of their students, and their 
teachers would be happy to build on a knowledge of elementary calculus. But 
such a development may take time. 

To some of our consultants, and in some respects to our Committee as well, 
the case for statistics is even more powerful than the case for the calculus. The 
notions of probability, correlation, and sampling are among the fundamentals 
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of modern social measurement. And since we live in the age of polls, an aware- 
ness of the real meaning of these notions is a protection to the consumer as well 
as a necessity for the producer of information. Moreover, there is in all statistics 
a salutary concern for the uncertain and the incomplete—for the gray that is 
real more than for the black and white that is abstraction. It is well for the 
student to learn both that mathematics has uncertainty and that uncertainty 
can be mathematically treated. This knowledge is important in many fields; 
teachers of science and teachers of history alike have their troubles with stu- 
dents who are persuaded that all reasoning is geometrical and all evidence con- 
clusive. All in all, if we had a curriculum to build from the ground up, we cannot 
suppose that it would omit statistics from a general education. 

If we could find the time, we would urge that the standard school curriculum 
include about one year of the calculus (with a minimal framework of analytic 
geometry) and half a year of statistics. And if all else were equal, we would urge 
that the statistics follow the calculus; it has much more meaning and power 
that way. But time is not easy to find, and all other things are not equal. The 
teaching of statistics in school can hardly grow very fast until there is a body of 
teachers with experience in the subject and some core of knowledge on which to 
build the right kind of course. Moreover, there is a real advantage in leaving 
the whole of the 12th grade for the calculus—this is the topic that leads directly 
to advanced work in college, and it is a well-tested and coherent unit which is 
best taught in a single academic year. Finally, nearly all good school depart- 
ments of mathematics are well-equipped to teach the calculus; they have been 
teaching it, on a limited scale, for many years. On balance, therefore, we recom- 
mend that the schools should move toward a curriculum in which the basic 12th 
grade course is the introduction to the calculus. At the same time we hope that 
there will be intensive experimentation with the teaching of some of the basic 
concepts of statistics, and we think there is room for this in the second year’s 


study of algebra. Nor do we exclude the possibility that some schools may wish 


to offer statistics as an alternative to the calculus, or even as an additional elec- 
tive. 

It is our conclusion that the school mathematics curriculum can and should 
be redesigned to include new areas of instruction; and we think that when this 
has been done, college mathematics should be a subject for scientists, mathe- 
maticians, and really talented amateurs of the topic. For others, there is plenty 
in the basic course we have outlined, and their college work should be in other 
fields. And this we feel isas it should be; fundamental mathematics of the sort 
we have been discussing is taught better—and learned better—in the schools 
than in the colleges. 
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SOME REFINEMENTS IN THE THEORY OF 
SPECIALIZED SPACE CURVES 


P. W. GIFFORD, JR., High Mowing School 


1. Introduction. The general space curve of this discussion has the para- 
metric vector representation 


(1) x = x(?). 
Equation (1) consists of the triple of scalar functions 
(1’) x(t); i= i. 2: 


where the x; are projections on the axes of a rectangular coordinate system in 
Cartesian three-space. We require that the domain of equation (1) be a real 
interval aS<tSb and that the functions (1’) be real- and single-valued on this 
domain. Also, from time to time, we specify that functions (1’) belong to class 
C"; n=1, 2, 3, - - +, that is, to the class of functions with continuous derivatives 
of order n. Finally, for any two vectors a and b, the inner or scalar product 
(a*b) and the outer or vector product a Xb in this discussion have their usual 
definitions and properties. 

Standard texts of differential geometry usually eliminate from the class of 
space curves all equations of the form (1) which possess singular points. That is, 
the authors specify that not all the x (¢) vanish at any point, when they discuss 
straight lines and similarly that x’(#) Xx’’(¢) never vanishes when they consider 
plane curves. Under these restrictions, the standard texts are able to prove that 
the necessary and sufficient conditions for an equation to represent a straight 
line are equivalent. The texts give a similar proof for plane curves [1, 4, 7]. 

The writer suggests the need for a discussion of rectilinearity and planeness 
which admits to consideration any equation of the form (1) with the properties 
ascribed to it in the first paragraph. Let us compare necessary and sufficient 
conditions for the two geometrical properties within this broad class of equations. 


2. Straight lines. Many of the rectifiable curves of differential geometry 
have a “natural” parametric representation in the sense that the parameter s of 
this representation expresses the arc length of these curves. Proof of the existence 
of this representation for a given curve x(t) requires that the functions (1’) be of 
class C!, in which case the curve is rectifiable, and that always at least one of 
in first derivatives of these functions be different from zero [7, pp. 72-73 and 
44]. 

This arc length parametrization x(s) is mentioned because, within the class 
of curves which are expressed in this form, the necessary and sufficient condi- 
tions for rectilinearity are equivalent. Thus for these special curves only, we 
follow the pattern of the standard texts in proving 


THEOREM I. The curve x(s) of class C* and expressed in terms of its arc length 
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is a straight line af and only if 
x’’(s) = 0. 
If x(s) is a straight line, it will have the arc length representation of class C? 
x=r+as 


where r and a are constant vectors. Here, arc length s is measured along the line 
from r in direction a. We have 


x'(s) =axX¥0 
= 0. 


Conversely, if x(s) is known to be of class C? and to satisfy this last relationship, 
successive component-wise integrations yield 


x=r+as. 


This is interpreted geometrically as a straight line with s as arc length, and the 
theorem is proved. 
Our departure from the standard discussions comes when the curve is ex- 
pressed as a straight line by using the arbitrary parameter ¢ to write 
x = = r+ ad(t) 

in terms of the point r, direction a, and scalar function ¢(¢). We assume that 
x(t) is of class C? so that, differentiating, 

x’(t) = a¢g’(t) 

x(t) = ag’’(?). 
Since we exclude points from the class of straight lines, 


£0. 


Otherwise x(t) would reduce to a constant vector, or point. From the expressions 
for x’ and x”, 


X x(t) = a X = 0, 
and we state this result in 


THEOREM II. Jf: 
1. x(t) is of class C?, 
2. x(t) represents a straight line, 
then: 
A. x’(t) 40, 
B. x’(t) Xx’’(#) =0. 
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The example 
x=(-#,0,0), x=(0,#,0), 


demonstrates that the converse of this last theorem is not true. Conclusions A 
and B above hold for the example which is of class C?. Yet rectilinearity fails at 
the origin, where x’(¢) vanishes. Evidently some modification is needed in stat- 
ing sufficient conditions for rectilinearity for the class of space curves under con- 
sideration. As a first approach to the problem, we shall assume differentiability 
of class C?, conclusion B of Theorem II, and the additional hypothesis 


(2) x’(¢) never vanishes. 


Under these conditions, x’ is parallel to x” or x’’ =0 so that, for some scalar func- 
tion R(t), 


x(t) = 


which relation may be expressed as 
qd , 
xi(t) = R(t) x(t); t= 1, 2, 3. 


Condition (2) implies &(¢) is continuous so that, from existence and uniqueness 
theorems of differential equations [5], x/(¢) is given by 


(to) 


where é is an arbitrary value of ¢. Similarly, 


This has the form of the equation for a straight line, from which we deduced 
Theorem II. x(#) cannot reduce to a point by condition (2). We have 


THEOREM III. 
1. x(t) ts of class C?, 
2. x’(t) never vanishes, 
3. x’(t) Xx’ (t) =0, 
then equation (1) represents a straight line. 


This theorem expresses the fact that sufficient conditions for rectilinearity 
must be stronger than the necessary conditions of Theorem II. The reader may 
further satisfy himself on this point by proving that any broken line can be 
represented by an equation of the form (1) with x(¢) of class C? and satisfying 
conclusions A and B of Theorem II. 


3. Plane curves. Necessary and sufficient conditions for planeness follow a 
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pattern similar to that which we encountered in the case of rectilinearity. The 
planeness of x(#) is expressed by writing 


(3) (a*x(t)) =k 


where a is the direction of the normal to the plane of the curve, and is a scalar 
constant. We assume that x(é) is of class C*. From section 2 it is clear that 


x'(t) X A 0 


since the class of plane curves is here restricted to curves which are not (sec- 
tionally) straight lines. From (3), 


(4) (acx’) = (acx”) = (arx’”) = 0. 


Now we define 


” 
X3 X3 X3 


Since a is not the null vector, equations (4) have a non-vanishing solution. It 
follows that, for all values of ¢, the determinant of these equations vanishes: 


(x’ x” 2”) = 0. 
This necessary condition for planeness is expressed in 


THEOREM IV. If: 

1. x(t) ts of class C’, 

2. x(t) represents a plane curve, 
then: 

A. x’(t) Xx’’(t) 40, 

B. =0. 


That the converse of this theorem fails is apparent from the example 
x= (,1,0), #50; x=(0,4,#), ¢>0. 


Although conclusions A and B above apply, this curve departs from planeness at 
the origin, where x’ Xx” vanishes (although x’(0) is non-zero). To avoid such 
exceptional behavior, we specify for the present that 


(5) x’(t) X x’’(t) never vanishes, 


as well as a differentiability of C* and conclusion B of Theorem IV. Applying the 
Lagrange identity [7, p. 51] to conclusion B, we have 


(x’ x x’”’) x w) aia (x’+x’ x w) +x’ x = 0 
where w is an arbitrary or “dummy” vector. This can be rewritten 


(x! Xx” x! w) = ((x’ X x”) X (x’ Xx”) = 0 
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which implies that 
(6) (x’ X x”) X (x Xx”) = 0. 
Next we introduce the transformation 
so that (6) becomes 
yXy’ =0. 
Thus, vector y is parallel to y’, or 
y'(t) = 


in terms of scalar function R(t). We have 
d 
yi(t) = R(t) i = 1, 2, 3, 


and, invoking (5) and proceeding as in the proof of Theorem III, 


(7) yi(t) = aig(t); g(t) = 
From the definition of y(t), 
(y*x’) = (x’ x” x’) = 0, 


and we use relation (7) to obtain 


1 
(asx’(t)) = —~ (y(#)*x'() = 0. 
Integration gives 
(a°x(t)) = k, 


so that, recalling (3), x(¢) must be a plane curve, since it cannot be a straight 
line by Theorem II and condition (5). Sufficient conditions for planeness of space 
curves are expressed in 


THEOREM V. Jf: 
1. x(t) as of class C*, 
2. x’(t) Xx’ (t) never vanishes, 
3. =0, 
then equation (1) represents a plane curve. 


4. Refinements. The analytic case. We have seen the exceptional behavior 
exhibited at the origin by the two examples which suggested the proofs of Theo- 
rems III and V. These two theorems respectively prohibit the vanishing of 
x’(¢) and of x’(t) Xx’’(t) at any point. Yet this complete prohibition is unneces- 
sarily drastic, as a pair of curves will show. The curve 
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x = (0, #, 0) 
is a straight line throughout, despite the vanishing of x’(0). Similarly, 
x = (0, 


lies wholly in one plane, even though x’(0) Xx’’(0) vanishes. Graustein [4] 
typifies the approach of writers who discuss rectilinearity and planeness with 
the unnecessary strictness indicated by these two curves. 

These remarks suggest that we attempt refinements of the conditions of 
Theorems III and V in order to admit as representatives of straight lines or plane 
curves many equations which are at present excluded. The basis for the first 
refinement will be the requirement that x(é) (7.e., each of its component func- 
tions) be analytic throughout its domain. 

We begin by taking the requirement of analyticity together with conclu- 
sions A and B of Theorem II as possible sufficient conditions for rectilinearity to 
replace those of Theorem III. Since x(¢) is analytic, it follows that x’(¢) is also 
analytic. A standard theorem in analysis states that the zeros of an analytic 
function are isolated on its domain unless the function vanishes identically [2]. 
This implies that x’(#) (7.e., at least one of its components) never vanishes in 
some sufficiently small neighborhood J of a value to of ¢ which is not a zero of 
x’(t). The existence of such a ¢ follows from the assumed conclusion A of 
Theorem II. For values of ¢ in J, x(t) is a straight line, since the conditions of 
Theorem III are fulfilled. Thus in J we can write 


(8) = af(?) 

where a is the direction of the straight line represented by x(t) for ¢ in J, and 
f(t) is a scalar function. 

(8’) ai(t) = axf(t); i=1,2,3 


gives (8) component-wise. If we assume that all the a; are non-zero, it is clear 
that the functions 


a 

— x,(t); 4=1,2,3 
are analytic in the entire domain of x(#). Furthermore, by (8’), these functions 
coincide in the finite interval J. Therefore, they coincide throughout the domain 
of x(t), by the identity theorem for analytic functions [6]. We may name this 
common expression f(#). Thus 


= (0); i=1,2,3 


from which we obtain an expression of the form (8) for the entire domain of 
x(t), implying rectilinearity throughout. 
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If, in equation (8’), one of the a; vanishes, say a;, then still for the two re- 
maining components, (8’) extends to all values of ¢ as before. Since x} (¢#) must 
vanish in J in this case, the identity theorem assures that, for all t, 


xj = 0 = a,f(d), 


so that again equation (8) holds on the entire domain for all components. 
Further, if two of the a; vanish in (8’), it is apparent from the identity theorem 
that the corresponding x/ (¢) vanish for all ¢ so that, interpreting geometrically, 
x’(t) has everywhere constant direction. Finally, not all three a; can vanish 
since, as we have already observed, at least one component of x’(¢) never van- 
ishes in J. In every case x(t) is a straight line throughout, and we have estab- 
lished a refined expression of sufficient conditions for rectilinearity: 


THEOREM IIIa. Jf: 
1. x(t) 1s analytic throughout tts domain, 
2. x’(t) 40, 
3. x’(t) Xx’ (t) =0, 
then equation (1) represents a straight line. 


The development of a first revised theorem concerning planeness of x(t) fol- 
lows a similar plan. In addition to the analyticity of x(¢), we adopt as hypotheses 
conclusions A and B of Theorem IV. The vector x’(#) Xx’’(¢) plays a role similar 
to that of x’(¢) in the foregoing proof. By an argument like that which led to 
equation (8), it appears that the conditions of Theorem V apply in some in- 
terval I of values of /, so that x(¢) is a plane curve in this interval. The vector 
x’ (t) Xx’’(t) becomes the normal to the plane of x(¢) for ¢ in J. For these values 
of 


x'(t) X x'"(t) = bg?) 


in terms of vector b and scalar function g(t). This equation is extended over the 
entire domain of x(t) by the method applied to equation (8). Thus, x’(t) Xx’’(t) 
has everywhere constant direction. This implies that x(¢) is restricted to a single 
plane, and our revision of sufficient conditions for planeness becomes 


THEOREM Va. Jf: 
1. x(t) ts analytic throughout its domain, 
2. x’ (t) Xx’ (t) 40, 
3. (t)) =0, 
then equation (1) represents a plane curve. 


5. The non-analytic case. A final refinement of the conditions of Theorems 
III and V arises when we investigate wider classes of non-analytic expressions 
x(t) for which rectilinearity or planeness hold. For rectilinearity, we specify 
that x(t) is of class C*, where n>1, and that, at every point, at least one vector 
derivative of order less than or equal to v is different from zero. Conclusion B of 
Theorem II is also needed. 
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Under these hypotheses, if ¢) is an arbitrary value of ¢, there is a value of k 
for which 
x) #0; 
where j indicates some particular component of x“)(#). We may suppose that 
k>1 and is the least value for which such a non-zero relation holds at é) in any 


component. The continuity of x™(¢) implies that, within some finite neighbor- 
hood I of fo, 


= f() ¥ 0, 


so that either f(¢)>0 or f(t) <0 in J. The existence and uniqueness theorems 
[5] assure that this last equation has the solution for xj (#) of the form [3] 


(9) x} (2) f soa 


involving k—1 integrations. All constants of integration vanish, owing to the 
relations 
(lo) = x} = +++ = (te) = 0. 

From the non-zero property of f(#) we see that, at each step of integration, the 
integral in (9) cannot vanish in J except at to. This shows that the zeros of x’(t) 
and of its first k—2 derivatives are isolated points. Thus x(¢) is at least sec- 
tionally straight. Specifically, in J, there is at worst a kink at fo, since this is 
the only point where Theorem III breaks down. 

It follows from the foregoing that, on the left of ¢) in J, x’(¢) has the form 
g(t)(ai, d2, a3), where the a; are the constant components of a unit vector. g(t) 
is a scalar function. A similar expression involving a unit vector b holds on the 
right of ¢) in J. Successive differentiations of these expressions show that the 
first k derivatives of x(#) have the direction vectors a and b to the left and 
right of fo, respectively. But any non-null vector u has its direction given by 
components u;/+/u*u so that 


By continuity and the non-zero condition on x)(#) in J, the limits on the left 
and right at fo of the fraction appearing above are equal: 


a; = 5; i = 1, 2, 3. 


By this reasoning, we can extend the domain of direction vector a through all 
zeros of x’(t), so that x’(#) has constant direction throughout. We may state 


) 
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THEOREM IIIb. Jf: 
1. x(t) ts of class C*; n>1, 
2. at every point at least one vector derivative x“ (t) is different from zero; k Sn, 
3. x(t) Xx’ (t) =0, 
then equation (1) represents a straight line. 


For planeness of x(¢), the conditions are a differentiability of class C*, where 
n> 2, the existence at every point of some pair of vector derivatives x™(¢) and 
x™(t) (where k+m—1Sn) whose outer product is different from zero, and 
conclusion B of Theorem IV. Thus for arbitrary ¢o, if the conditions of Theorem 
V do not hold, 


x(™ (to) ¥ 0; k+m > 3. 


It is no restriction to specify that k is some least integer and m a next least 
integer for which this is true. 
From the formula 


(y Xz)’ =yXz’+y’ Xz 


for the derivative of an outer product, the reader will see that the pth deriva- 
tive of x’ Xx’ is a sum of linear terms in x“™(¢) Xx(¢) with positive integral 
coefficients and with 


utv=pt+3; 


Furthermore, all possible combinations of u and v satisfying this relation will 
appear in the derivative. The (k-+m— 3)rd derivative of x’ Xx” therefore has the 
form 


(10) X x(™(é#) + linear terms in r+s=k+m, 


where K is a positive integer. Now all the expressions x“ Xx fall into one 
of two categories, as follows. 

First, we may have r <k. Yet since we specified above that k is the least inte- 
ger which appears in a non-zero outer product at ¢o, it follows that all 
x) (to) Xx (to) in this category vanish. 

Second, all remaining terms must have r and s between k and m. Speaking 
geometrically, if x(to) Xx(to) is non-zero, then x(¢)) and x(t) are non- 
null vectors which are not parallel. In the case under consideration, this would 
imply (to) Kx (to) or (to) Xx (to) or both are different from zero. But 
any of these alternatives would contradict the hypothesis that m is the least 
value after k for which x™ (to) Xx (to) does not vanish. 

We must admit that all the x (to) Xx (to) vanish so that, at to, the deriv- 
ative (10) reduces to the non-null vector Kx (to) Xx™ (to). By this fact and 
continuity, we have in a neighborhood IJ of to for at least one jth component, 


} 
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(x'(t) X 
ai“ 


= F(t) ¥ 0; M=k+m-— 3. 


We may employ the same argument used on x(t) in establishing equation (9) be- 
fore. Again, all constants of integration vanish, since it foliows from reasoning 
like that applied above to the Mth derivative of x’ Xx’ that all derivatives of 
order less than M vanish at to. We obtain, after M integrations, 


x’(t) X - fafa roa 


Reasoning as before, the zeros of x’ Xx” and of its derivatives are isolated points, 
and Theorem V holds at least sectionally. 

The rest is clear. We treat x’ Xx’ as we did x’ in the straight line case, estab- 
lishing constant direction vectors on the left and right of ft. Using continuity 
and the non-zero property of the Mth derivative in J, we prove equality of 
these vectors. x’ Xx’’ has everywhere constant direction and is normal to the 
plane of x(¢). This final result is expressed in 


THEOREM Vb. Jf: 

1. x(t) 1s of class n>2, 

2. at every point at least one pair of vector derivatives x(t) and x(t) has an 
outer product different from zero; k+m—1Sn, 

3. =0, 
then equation (1) represents a plane curve. 


The two pairs of refined theorems admit to the classes of straight lines and 
plane curves many expressions which the original Theorems III and V exclude. 
The two curves discussed at the beginning of section 4 are examples. Further- 
more, by admitting to consideration curves which possess singular points, our 
new hypotheses eliminate the unnecessary strictness in the traditional discussion 
of rectilinearity and planeness. 

The writer acknowledges the suggestions of Professor Garrett Birkhoff of 
Harvard University. 
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THE EXPANSION OF A FUNCTION IN TERMS OF ITS VALUES 
AND DERIVATIVES AT SEVERAL POINTS 


W. R. ANDRESS, Canterbury University College, New Zealand 


In 1949 under the title A Generalization of Taylor’s Expansion, Hummel and 
Seebeck* gave an interesting and useful expansion for f(x) in terms of the 
derivatives at x, f(a), and the derivatives at x=a. Their general theorem is 
o (m+n—k 


! 
(1) f(z) =f@ +h — (—1)*Caaf*(x) (x — a)* + R. 
keel (m+n)! 


where 
(= — a) 
(m+ n)\(m +n + 1)! 


and @ lies between x and a. In this expansion the convention that a binomial 
coefficient C,,,, vanishes for all values of k greater than m has been used, so that 
in the summation, the first term in the square bracket produces m terms whilst 
the second term in this bracket produces m terms. 

In view of the particularly good approximations given by this theorem, it 
seemed to be of interest to express it, if possible, as a contour integral in the 
complex plane, and the result obtained is most interesting. The form of the ap- 
propriate contour integral is suggested by writing 


_ m (m+n — k)! 
f*(a) = a)—*-'f(t)dt in the sum 2, Cm rf*(a) 


whence, making use of the binomial expansion, 


(1 — = 


s=0 
we obtain an integral of the form 
(x a) 


1 


The process now becomes clear; The contour C must include the points x, a, 
and f(t) must be regular within and on the contour. It then follows by Cauchy’s 
theorem that the integral has a value equal to the sum of the residues of the 
integrand at the points t=x and t=a, and clearly the residue at t=<x is ex- 
pressible in terms of f(x) and its first m derivatives, whilst the residue at t=a 
is expressible in terms of f(a) and its first m derivatives. 

We now calculate the residue for J(m, m) at the point t=a in the usual way 
by putting t=a-+h, the residue then being the coefficient of h™ in the expansion 


* P. M. Hummel and C, L. Seebeck, Jr., this MONTHLY, vol. 56, 1949, pp. 243-247. 
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of 
(x a) 


(a—x+h) 


f(a+h); hence 
the residue is equal to the coefficient of 4™ in 
h —(n+1) 
+ 
which equals the coefficient of h™ in 


h 
— Carne (—) fla + hi) 


s=0 


1 

mt (m+n — k)! 


Similarly, or by interchanging x, a and also m, n, the residue at =x becomes 


, (m+ (m+n k)! 


m'\n! (m+n)! — 2)", 
whence 
(m+n— bk)! 
(m+n)! 


m'\n! 
= (—1)"+! I(m, n), 
(m+n)! 
which is equivalent to the original theorem (1) with the remainder expressed as 
a contour integral. 
Extensive generalization is now easy. If, for example, we wish to expand f(x) 
in terms of f(a) and its first m—1 derivatives and f(b) and its first m—1 deriva- 
tives, we take as the appropriate contour integral 


(t—a)™t— — x) 


The residue at ¢ =x is clearly f(x), and the residues at t=a and t=) follow easily 
by the usual process. If we introduce a function 


n(n + 1) 


= 1 
x) + nx + 


l 
t 
t 
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so that g}(x) is the sum of the first s+1 terms in the expansion of (1 —x)-*, and, 
for convenience also, write 
x—a x—b 


= 
b-—a a—b 


then the corresponding expansion becomes, 


k k 
(4) Ps 1 m k 
(O)(# 8) + I(m, n). 


In particular, setting m=n, we get the expansion, 


f(x) = 


+ — b)"} + n), 


which as n— © gives an infinite series whose region of convergence is the in- 
terior of a Cassini oval. 

As a further particular case we may extend the usual interpolation formula 
to give an approximation for f(x) in terms of its values and the values of its 
first derivative at the points x =a, x =b, x=c. The appropriate contour integral 
will clearly be 


1 0)? fl) 
—a)%(t — b)Xt— 0)? (t— 2) 


The residues at the points t=x, a, b,c, are readily calculated, and quickly yield 
the formula, 


f(x) = 


(6) [= 


(x — b)*(x — ¢)? 
(a — b)*(a — c)® 


(7) 
a 


—b 


in which the summation is taken over cyclic permutations of the letters a, D, c. 

The complete generalization is now clear; for each point x =a, at which the 
expansion is to involve f(a) and its first m—1 derivatives, we must place a 
factor (t—a)™ in the denominator, and a corresponding factor (x—a)™ in the 
numerator, of the integrand of the appropriate contour integral. 
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SYSTEMS OF DISTINCT REPRESENTATIVES 
H. B. MANN and H. J. RYSER, Ohio State University* 


1. Introduction. A certain dance is attended by m boys and 2 girls. Each 
boy has been previously introduced to exactly j girls, and each girl has been 
previously introduced to exactly k boys. Here k is necessarily an integer such 
that 1Sk<n. No one desires to make any further introductions. Under these 
assumptions, will it always be possible for the boys and the girls to be paired 
with each other in such a way that no further introductions are necessary? The 
dance problem proposed here is actually one of considerable combinatorial sig- 
nificance. The purpose of our present paper is to analyze carefully a very general 
theorem of Philip Hall, which solves not only the dance problem, but a wide 
variety of related problems as well. The paper is in part expository, with cer- 
tain simplifications in proof. However, Theorems 2.4 and 2.5 are new and give 
further insight into this type of combinatorial problem. 


2. Systems of distinct representatives. Let S,, S2, - - - , S, denote m subsets 
of a given set M. Let D be a set of n elements of M, 


D= { a1, * 


such that the elements a; are all distinct and such that a; belongs to S; for each 
i=1,--+-+,m. Then D is said to be a system of distinct representatives for the 
subsets Si, Sz, -- +, Sn, (abbreviated by S.D.R.). Thus, for example, if our ele- 
ments are integers and if S;= {1, 2, 3}, Se={1, 2}, S;={2, 3},then a suitable 
D for S;, S2, S3 is D= {1, 2. 3}. If the sets S;, Sz, ---,S, havea S.D.R., then 
it is clear that any & of the sets must contain between them at least k elements. 
The converse proposition is the combinatorial theorem of Philip Hall [4]. Vari- 
ous elementary proofs of the P. Hall theorem are available (see for example, 
[1], [4], [5]). Theorem 2.1 which follows is actually a refinement of the P. Hall 
theorem and gives a lower bound for the number of S.D.R.’s. This bound was 
first obtained by M. Hall [3]. The proof of Theorem 2.1 given here is essentially 
the same as the Halmos and Vaughan proof of the P. Hall theorem [5]. Finally, 
it should be remarked that important extensions of P. Hall’s theorem to the 
case in which the number 2 of the sets S; is transfinite have been recently ob- 
tained by Everett and Whaples [1] and “‘M .Hall [3]. Halmos and Vaughan [5] 
have also given an alternative proof of the transfinite form of the P. Hall 
theorem. We shall not be concerned with these generalizations here, but con- 
fine ourselves to the case in which 1 is finite. No restrictions, however, are im- 
posed on the number of elements in any S;, nor are any two of the S;’s necessar- 
ily even assumed to be distinct. 


THEOREM 2.1. Let S;, So, +++, Sn denote n subsets of a set M. For each 
k=1, 2,-+-+,m, suppose that every k of these sets contain between them at least k 
distinct elements of M. Then there exists a S.D.R. for these subsets. Moreover, let r 


* The authors are indebted to the referee for his helpful suggestions. 
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be a fixed integer less than or equal to the minimal number of elements in each S;. 
Then if nr, there are at least r!S.D.R.’s. If n <r, then there are at least r!/(r—n)! 
S.D.R.’s. 


The proof is by induction on m. For n=1, the result is trivial. Let »>1, 
and suppose that for each k, 1Sk<n, every set of k S’s contains at least k+1 
distinct elements. Take the set S; and select from it any representative a). There 
are at least r choices for a;. Now form the sets 


= S2— — {a}. 


Any k of the sets 5; contain between them at least k elements. By the induction 
hypothesis, if then r—1Sn—-—1, and there are at least (r—1)! S.D.R.’s for 
the S;. If n<r, then n—1<r-—1, and then there are at least (r—1)!/(r—n)! 
S.D.R.’s. Hence there are at least r! or r!/(r—n)! S.D.R.’s. 


Suppose then that for some k, 1Sk<n, there are k S’s, say Si, +--+, Si, 
which contain exactly k distinct elements. Here we must have k2r, and by the 
induction hypothesis, these sets have at least r!S.D.R.’s. Let T= { a1, a Stic a} 
be any such S.D.R. Now form the sets 

= St — 


Any h of the S sets, 1 Sh Sn—k, cannot contain fewer than h elements. For oth- 
erwise the S sets corresponding to these S sets along with S;, - - - , S; would con- 
tain fewer than h+k elements. An application of the induction hypothesis to 
the n—k sets S completes the proof. 

P. Hall has also established the following important consequence of Theorem 
2.1. 


THEOREM 2.2. Lee M=Ai+ -++ +A, be a partition of the set M into subsets 
Ai, +++, An where and* A,(\A;=0 for all Let Bi, Bm be m 
nonempty subsets of M. Suppose that for each k, 1 Sk Sm, any k of the A’s contain 
at most k of the B’s. Then upon suitably renumbering m of the A’s, Ai(\B;#0 for 


Let S; be the set of all A; for which A;(\B; is not null. We assert that any 
k S’s contain between them at least k A’s. For if not, then k S’s, say Si, - + + , Sz, 
contain at most k—1 A’s. Thus the number of A’s each of which intersects at 
least one of the sets B,, - - - , By is at most R—1. But then the sets By, ---, By 
are contained in the union of these A’s, contrary to hypothesis. Hence by the 
preceding theorem, there exists a S.D.R. for Si, + + -, S» taken notationally as 
Ai, Amsuch that 

The theorem which follows is a special case of Theorem 2.2, and was first 
established by D. Kénig [6]. 


* The notation A; \A; denotes the set of all elements in both A; and A;. 
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THEOREM 2.3. Let M be a nonempty set with M=Ai+ ---+A,=Bit+::: 
where for and where each A; and B; contains 
exactly m elements. Then the A’s may be renumbered so that Ai(\B;¥0. 


The following two theorems describe circumstances under which certain 
specified elements may be selected as part of a S.D.R. 


THEOREM 2.4. Suppose that the sets S;,-+-+, Sn satisfy the conditions of 
Theorem 2.1 and suppose further that the elements e, - - « , &, each occur among the 
sets S,, + + +, S, at least t times while each of the S; contains at most t of the elements 
€1,° °°, Then there exists a S.D.R. containing a1, , ek. 


We shall call e:, - - - , e marginal elements. 

Let 2 be a S.D.R. which contains the highest possible number of marginal 
elements. We shall show that 2 contains all marginal elements. Suppose to the 
contrary that 2 contains exactly e<k marginal elements. 

The ordered set of sets S;,, S;,, + + +, Sjq will be called a chain if for 1S8<a 
the representative in 2 of Sj, occurs in Sj,,,. Note that by this definition one set 
S; is a chain. 


Lemma. Let i be a marginal element which does not occur in 2. If 1 is in S; then 
there is a chain connecting S; with a set with a non-marginal representative. 


Deny this and consider all sets S;,, - - - , Si, connected with S; by a chain. 
Let ji, - , ja be their representatives in 2. Then - - , ja are marginal ele- 
ments and each occurs in the sets S;,,---, Sig at least ¢ times, for each set 
among Si, - + - , S, containing jg is connected with S;,. Thus the sets S;,,---, 
Sig contain together at least at+1 marginal elements whereas by assumption 
they cannot contain more than at marginal elements. This proves the lemma. 

Now let S;=8S;,, Si,, + +» , Sig be the shortest chain such that S;, has a non- 
marginal representative 8. Then S;, ---, S;,_, have marginal representatives 
in 2. We construct a system 2’ of representatives of S,, - - - , S, as follows. Let 
S; be represented by 7. Let S;, for 1<k Sa be represented by the representative 
of S;,_, in 2. Let all other sets be represented by their representatives in 2. 
Clearly 2’ is a S.D.R. and contains e+1 marginal elements contradicting the 
significance of e and 2. 


THEOREM 2.5. Let Si,--++, Sn be sets satisfying the conditions of Theorem 
2.1 and assume that e, - ~~, e€, each occur among the sets S,,- ++, Sp at least t 
times, while each of the sets S; contains at most t elements. Let a be any element. 
Then there exists a S.D.R. containing a, €1, 


The proof of Theorem 2.5 is analogous to that of Theorem 2.4. We start with 
aS.D.R. containing e1, - - - , e, and let a play the role of 7 in the preceding proof. 


3. Applications. We will now consider the applications of the preceding 
combinatorial theorems to various mathematical investigations. The first ap- 
plication is due to Kénig, and concerns matrices whose elements are composed 
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only of the integers 0 and 1 [6]. A matrix with a single entry of 1 in each row 
and in each column and with all other entries 0 is called a permutation matrix. 


THEOREM 3.1. Let A be an n by n matrix of zeros and ones, with exactly k ones 
in each row and in each column. Then A =L,+ «+ + +Lx, where the L; are permu- 
tation matrices. 


Let the 7th row of A have ones in columns 4, 7%, + - + , 7, and zeros else- 
where. In this way, we may form n sets S;= { is, te, * +, ix}, each containing k 
integers from among the integers 1, 2, ---,m. Any 7 of these sets contain be- 


tween them at least r distinct elements. For if r sets contained at most r—1 ele- 
ments, then in the corresponding rows of the matrix A there would be at most 
k(r—1) ones, whereas there are kr ones. Thus the sets S; fulfill the hypothesis 
of Theorem 2.1, and a S.D.R. gives rise to a permutation matrix Z;. We may 
proceed similarly with the matrix A —JZi, and Theorem 3.1 then follows by in- 
duction. Incidentally, Theorem 3.1 gives a solution to the dance problem de- 
scribed in the introduction. The permutation matrix Z; gives a desired pairing 
of previously introduced boys and girls. 

Another application of interest arises naturally in the study of symmetrical 
balanced incomplete block designs. A complete description of such designs may 
be found in [7]. These designs may be converted into Youden squares [10], and 
this fact is also a direct consequence of Theorem 2.1. 

The next application which we will consider concerns the cosets of a finite 


group. 

THEOREM 3.2. Let G be a finite group and let H and K be two subgroups of or- 
der m. Let G=Hxi+ --+ +Hx, be a right coset decomposition for H and let 
G=y,K+ --++y,K be a left coset decomposition for K. Then it is possible to 
choose ++, x, 50 that ---+x,K. 


From the elementary properties of cosets, it is clear that Theorem 3.2 is a 
direct consequence of Theorem 2.3. The theorem is frequently stated for the case 
in which H=K. Thus the left and right cosets of a subgroup H have a common 
system of representatives. 

Another group-theoretic application of interest was developed by R. Rado, 
and is specifically concerned with the symmetric group of order n! [8]. 

The final application which we will consider concerns the subject of latin 
rectangles. A latin rectangle of order r by s based upon the integers 1, 2,---,m 
is defined as an array of r rows and s columns formed from the integers 1, 
2, +++, min such a way that the integers in each row and in each column are 
distinct. The latin rectangle is said to be extendible to an u by nm latin square 
provided that it is possible to adjoin m—s columns and n—r rows in such a way 
that the resulting array is an by m latin square. The following theorem con- 
cerning the extendibility of latin rectangles to m by m latin squares was first 
derived for the case of r by m latin rectangles [2] and then extended to the case 
of r by s latin rectangles [9]. 
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THEOREM 3.3. Let T be an r by s latin rectangle based upon the integers 1, 2, 

- +, m. Let N(i) equal the number of times that the integer i occurs in T. A neces- 
sary and sufficient condition in order that T may be extended to an n by n latin 
square ts that for eachi=1,2,---,n, N(i)2r+s—n. 


Let S; denote the set of the »—s integers which are not in the ith row of T. 
Let M(t) be the number of times that 7 occurs among the sets Si, So, ---, S;. 
If T is extendible to a latin square, then 7 cannot occur among the sets Sj, 
So, +++, S,; more than m—s times, whence M(i)Sn—s. But N(i)+M(i) =r, 
whence N(i)=r+s—n. Thus the condition is a necessary one. 

To prove the sufficiency we note that by hypothesis, M(i) <n—s. Then any 
k S’s contain between them at least k distinct elements. For if they contained 
at most k—1 distinct elements, then the sum of the numbers of elements in 
these k sets would be at most (k—1)("—s), whereas it is k(m—s). Thus by Theo- 
rem 2.4 the sets S;, Se, - +--+, S,; have a S.D.R. which includes all z for which 
N(i) =r+s—n. We add this S.D.R. as (s+1)st column and the resulting r by 
s+1 latin rectangle satisfies again the conditions of Theorem 3.3. One may now 
repeat the process, selecting S.D.R.’s by means of Theorem 2.4 until a r by n 
latin rectangle is obtained. For the r by m latin rectangle, N(i)=r2r+s—n, 
since s—n <0. Hence the same argument may be applied to its m by r transpose 
to yield the transpose of the desired n by rectangle. 

As a final direct consequence of Theorem 2.1, we state the theorem of 
M. Hall, which gives a lower bound for the number of r by m latin rectangles 


[3]. 


THEOREM 3.4. There are at least n! (n—1)! +--+ (n—r+1)! r by n latin rec- 
tangles, and hence at least n! (n—1)! - - - (1)! 2 by n latin squares. 
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ON AN INEQUALITY DUE TO WEINBERGER 


RICHARD BELLMAN, The Rand Corporation 


In a recent issue of the Proceedings of the National Academy of Sciences, 
July, 1942, H. F. Weinberger proved the following interesting inequality 


~ nt+1 r n+1 
n=] n=1 
provided that r21 and 
(2) 


The purpose of this note is to present a generalization of (1), namely 


k k 

n=1 n=1 
which holds provided that (2) is valid and that f(0), f’(0) 20, and f’(x) is mono- 
tone increasing. The proof is immediate upon referring to the graph 


y y= f(x) 


Q3 Q, 


and comparing areas. It is clear that equality results only if a2=d3, a4=ds, etc. 


ON THE CONVERGENCE OF ALTERNATING DOUBLE SERIES 


Burnett MEYER, University of Arizona 


1. Introduction. Several years ago a new definition of convergence of double 
series, -convergence, was proposed independently by Sheffer [4] and Amerio 
[1]. This new method provides a theory more nearly analogous to that of sim- 
ple series than is obtained by Pringsheim convergence. Somewhat later Wilansky 
[5] compared o-convergence with regular convergence and showed that the 
latter has most of the desirable properties of the former but that the two defi- 
nitions are not equivalent, ¢-convergence being the more stringent requirement. 
It is our purpose to give a necessary and sufficient condition for the o-conver- 
gence of a monotonic alternating double series and to compare the two definitions 
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of convergence in a special case. 


2. Definitions. For the definitions of Pringsheim and o-convergence see 
[4] or [5]. 

A double series is said to be regularly convergent if it is Pringsheim con- 
vergent and summable by rows and columns. 

Consider the double series ai;. The partial sums 44 ;<2 will 
be called the diagonals of the series. We shall also wish to consider the triangular 
partial sums 7; =) The symbols T:, etc., will be used to denote 
both certain regions of the double array and also the sums of the elements con- 
tained in these regions. 

A series will be said to be diagonally summable if >-°-. D, converges. 

We shall call a double series alternating if each row and column is an alter- 
nating simple series. The alternating series } a,; will be called monotonic if 
|ai;| S]@mn| for i=m, 


3. Conditions for convergence. 


THEOREM. A necessary and sufficient condition for the o-convergence of a mono- 
tonic alternating double series ai; is diagonal summability. 


Necessity: This follows immediately from the fact that the triangular sums 
T;, are o-sums. 

Sufficiency: Since }>~_. D, converges, for every €>0 there exists an integer 
p such that 


(1) 


qtr 


> D, 


n=q 


< «/4 forg2 ~p,r20. 


Let o’ be any o-sum (p, p). Then o’ will contain 7,. Let T, be the largest 
triangular sum contained in o’. Hence there must be at least one element ad», 
in D,4: which is not in o’. If there are several such elements, choose dm, as the 
one of them with minimum n. Let S;=7,—T,. Thus o’ —T, is divided into two 
portions—a region S, in the first »—1 columns only, and a region 5S; in the first 
m—1 rows only. (If 2=1, S; will not exist; if #=s, S, will not exist; and if o’ is 
a triangular sum, neither S; nor. S3 will exist. In these cases the following reason- 
ing holds a fortiori.) Ss may consist of several disconnected polygons. 

By (1), |Si] <e/4. 

By the theorem of Leibniz on monotonic alternating simple series, the sum 
of the portion of each column in S; is not greater in magnitude than the term of 
D,4: in that column and is of the same sign. Similarly, the sum of the portion of 
each row in S; is not greater in magnitude than the term of D,4: in that row and 
is of the same sign. Hence, 


| S2] +| Ss] S| < 6/4, by (1). 


Therefore, 


lo’ — T,| S| Sil + | + | < 6/44 = ¢/2. 
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Now let o’ and o” be any two o-sums (p, p). Then 
|o’ — | s|o’- T,|+ <¢6(/2+¢/2 =«, 


and the series is o-convergent. 


4. An example. It is well-known that for simple series )-;2,(—1)**4%-* is 
convergent for n>0 and is absolutely convergent for »>1. The analogues of 
these results for regular and o-convergence provide an interesting comparison 
of the two definitions. 

We consider the series (—1)**4(i+j—1)-*. Since JP JP (x+y—1)-* dxdy 
converges for »>2, the above series is absolutely Pringsheim convergent 
for n>2. (See [2], p. 86.) It is shown in [4] that absolute Pringsheim conver- 
gence and absolute o-convergence are equivalent. 

Pringsheim has shown [3] that a monotonic alternating double series is 
Pringsheim convergent if 


| | + 541 | 


for all i and j. The series }+(—1)**#(i+j—1)-* satisfies this condition for »>0, 
since x-"—(x+1)— is a decreasing function of x for x21, »>0. Hence, the 
above double series is regularly convergent if m>0, and it is easily seen that the 
series diverges for » $0. 

However, if we set »=1 and attempt to sum the series by diagonals, we ob- 
tain 1—1+1-—1+ -- - ;so this regularly convergent series is not o-convergent. 
The theorem of the last section shows that the series is ¢-convergent if and only 
if m>1. 
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A NOTE ON A THEOREM OF PARKER 
G. W. MEpLIn, University of North Carolina* 


Recently W. V. Parker [2] proved the following theorem: 

Let A be an m Xm matrix of rank r <n and let C be an m Xn matrix such that 
ACA =kRA (ka scalar). If B is an mXn matrix, the characteristic equation of 
AB is x"-"o(x) =0 and the characteristic equation of A(B+C) is x"-"$(x —k) =0. 


* Morehead Scholar, University of North Carolina. 
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It may be remarked that this result can be generalized somewhat in the 
same manner that W. T. Reid [3] generalized an earlier theorem of Parker [1]. 


THEOREM 1. Let A be an nXm matrix of rank r and D an nXn matrix such 
that DA =kA. If B is an mXn matrix, then the characteristic equation of AB is 


s x"-"h(x) =0 and the characteristic equation of AB+D is g(x)o(x—k) =0, where 
f g(x) 1s a polynomial of degree n—r. 
. Proof. There exist nonsingular matrices P and Q such that 
y I, ) 
PAQ = 
( 0 
If we set 


is 


D; Ds, 
), we get 
e | a PDAQ = PDP-'PAQ 
~\p, DJ \o \ps 
4 But DA =kA, hence 
y kI, 0 
(2) PDAQ = kPAQ = ( ). 

0 0 
i From (1) and (2) we get 
D,=kI, and D;=0; 
* hence 

i D, D kI, D 
p. (3) PDP- = ( 1 ‘ ( 
3 D; Dy 0 


Now we apply the similarity transformation P to AB and AB+D and set 
B, 
= : 
By B, 


} Now 


at 


(In \ (Bi Bs 
PABP- = PAQQ*BP-=( 


ll 


Bs By 


D, Dz 
PDP- = 
of 
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and by (3) and (4) 


B, B D 
P(AB + D)P-! = PABP = + ( ‘ 


0 De 

(S) B 
- ( it &l, 
0 


From (4) and (5) we conclude that the characteristic equation of AB is 
x"-'o(x) =0 and that of AB+D is g(x)¢(x—k) =0 where ¢(x) =0 is the char- 
acteristic equation of B; and g(x) =0 the characteristic equation of D,. 


Corotiary 1. If D is of rank r, and k¥0, then g(x) =x". 


Proof. From (3) we see that D,=0 since the rank of D is equal to the sum of 
the ranks of kJ, and D, and the rank of RJ, is r. From (5) we see that 


g(x) = 
CoROLLARY 2. If A is nonsingular, then D=klI. 


In the original form Reid’s theorem cannot be generalized. His result shows 
up in 


Coro.iary 3. If D is nilpotent and DA =kA, then k=0. 


Proof. D is nilpotent if and only if PDP— is. But from (3) we see that 
PDP-' is reduced; hence each main diagonal factor must be nilpotent. This im- 
plies 


= 0, 


which is possible only if k=0. 

Reid’s result may be obtained by observing that D, is nilpotent; hence it has 
as characteristic equation x"~" =0. 

By exactly the same method Parker [2] used we may prove: 


THEOREM 2: If D?=D and k¥0 (we may assume it to be 1), then the minimum 
functions of AB, say g(x), and AB+D, say h(x), must satisfy one of the four rela- 
tions 


h(x) = g(x — 1) h(x) = xg(x — 1) 
(x — 1)h(x) = g(x — 1) (x — 1)h(x) = xg(x — 1). 
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THE NUMBER OF CYCLES ASSOCIATED WITH THE ELEMENTS 
OF A PERMUTATION GROUP 


R. E. GREENWooD, The University of Texas 


Gontcharoff [1] has given several moment generating functions for the 
number of cycles associated with the elements of the permutation group on N 
symbols. Recently the author rediscovered the factorial moment generating 
function for the above problem previously given by Gontcharoff. Since the 
method of derivation is quite different from that given by Gontcharoff, it may 
be worth reproducing here. 

For each positive integer NV, we let Gy denote the group of NV! permutations 
on N symbols (which we may refer to as being cards numbered from 1 to N for 
convenience). As is well known, each of these permutations may be written as 
a product of disjoint cycles of lengths 4, fz, - - + , tm say, and these lengths will 
satisfy the relation )°t;=N. We call the permutation (1, 2, - - - , N) the stand- 
ard permutation. 

The factorial moment generating function found by the author is based on 
the form 


(1) My = (4 +N —-1)™) 
where 
(2) y™ = — 1)--- (y— +1). 


The form (1) was found by empirical methods; the coefficient of x? in the ex- 
pansion of My is the number of permutations on NV symbols (or elements of Gy) 
which have p cycles associated with them. This may be trivially verified for 
N=1, for then M,=x, and there is one cycle with unit length. 

The correctness of (1) for the general case may be proved by induction. As- 
sume that (K+1) is the smallest positive integer N for which form (1) fails to 
provide a correct description of the number of cycles according to the above con- 
ventions. Then, by this hypothesis, Mx does provide a correct description for 
the elements of Gx. 

Consider the groups Gx+; and Gx. For each of the fixed positions 1, 2,3, - - -, 
K-+1, there are K! elements of Gxy: with card (K+1) in that fixed position. 
We consider the effect of eliminating the card numbered (K+1). 

If the card numbered (K-+1) is in its standard position, then it of itself 
constitutes a cycle of length one. The deletion of this card reduces the number 
of cycles by unity. The remaining K cards are so distributed as to form an ele- 
ment of Gx. Since the form Mx describes the group Gx, the form x Mx (where the 
factor x adds one to the number of cycles associated with each element of the 
group Gx) describes the subset of Gx4; which has the card (K-+1) in its stand- 
ard position. 

If the card numbered (K+1) is not in its standard position, we delete this 
card and think of the card in position (K+1) as being moved to the position of 
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the deleted card. This procedure reduces the length of some one cycle associated 
with an element by unity. Now consider the subset of Gxy: where card (K+1) 
is in fixed position L. By this process, each element of Gx, has the same num- 
ber of cycles as the reduced element after the deletion; the reduced elements 
are just the elements of the group Gx. Indeed, this procedure describes a one-to- 
one mapping of the subset of Gxy: where card (K +1) is in fixed position L onto 
the group Gx. Hence the form Mx describes the number of cycles for this subset 
of Gx. Similar one-to-one mappings exist for each fixed position L 
=1, 2,3, +--+, K. Hence there is a combined K to 1 mapping of the subset of 
Gry: where card (K+1) is not in its standard position onto the group Gr. 
Therefore the form K Mx describes this subset of Gx4. 
But card (K +1) either is or is not in its standard position, and hence 


(3) *Mx+ KMx = («+ = 


does describe the entire group Gx. Therefore there is no smallest positive 
integer which fails to provide a correct description, 7.e., the form My affords a 
correct description of the number of cycles associated with the elements of Gy 
for all positive integers NV. 

To reduce to a probability distribution, we divide My by N!, the number 
of elements in Gy. 

To find the mean of the number of cycles p, we note that the arithmetical 


steps in evaluating 
1 [=| 
N! dx zm 


are just the steps used in calculating the mean from the definition, 


1 
mean = Pfs 


where f, is the number of elements associated with p cycles. Hence we have 


1 [=| 
mean 
N! dx 


1 


d 


1+1/2+1/3+---+1/N. 


For large N, 
log N+C 


where C is Euler’s constant, C~~0.577. 
Likewise the variance may be computed from 
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1 
Variance = mal + — (m1)? 
1 1 1 
For large N, 


2 


Variance log N + C — 


Statistics involving higher order moments are obtainable from general 
formulas associated with the factorial moment generating function [2]. 
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ON BLISS’ SUBSTITUTE FOR DUHAMEL’S PRINCIPLE 


ARTHUR ROSENTHAL, Purdue University 


The so-called principle of Duhamel has been criticized and revised by W. F. 
Osgood [1] and R. L. Moore [2]. Then G. A. Bliss [3] replaced it by a much sim- 
pler theorem: 

Let F be a continuous function in the closed, bounded, Jordan measurable 
region V of a Euclidean m-dimensional space. If V is divided into finitely many 
disjoint, Jordan measurable subregions with maximum diameter less than 6 and 
with volumes denoted by AV; (k=1, 2, - - -, m) and if in each of these subre- 
gions three points px, pz, py’ are chosen, then 


(1) lim (pe, pe px) = lim (ps, = Fav. 
6-0 kml 6-0 kal V 

The analogue holds if the number of points selected in each subregion were 

two or more than three. 

By using the property of uniform continuity of F in V, the proof of Bliss’ 
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theorem is obvious. 

For the usual applications it is sufficient to have F in the form of a product 
of continuous functions [4]. For instance, let F be the product of three continu- 
ous functions, F(p) =f(p)-g(p)-h(p) and replace (1) by 


= J 


But then one can immediately generalize this statement by considering in- 
tegrable functions instead of continuous functions. The proof for this generaliza- 
tion is very simple and has the advantage of avoiding the notion of uniform 
continuity entirely. 

So, using the above notations, we have the following theorem concerning 
F=f-g-h: 

THEOREM. If f is bounded and g, h, and f:g:h are (Riemann) integrable in V, 
then (2) holds. 


Proof. We have |f|, |h|, |g| $C in V and designate by o:(g) the oscillation 
of g (z.e., lu.b. g—g.l.b. zg) in the subregion whose index is k; the meaning of 
ox(h) is analogous. Then 


(2) 


n 


k=1 kewl 


(3) + — g(pe))AV 
k=1 
But 


(4) 
c+ > or(g)AVe + 


k=1 


The right hand term of (4) tends to 0 as 6-0 by the classical condition for the 
integrability of g and h. Hence (2) follows. 

All is analogous if F consists of only two factors or of more than three factors 
and the corresponding number of points px, py, - + is chosen in each subregion 
of V. In particular, in the case of two factors of F, F=f-g, and two points px, 
p: the above proof becomes even much simpler: there one may set h=1, and 
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hence the last sum on the right hand side of (3) does not occur. 
The generalization to Riemann-Stieltjes integrals is immediate. 
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ON A NOWHERE-DENSE SET 
ALBERT WILANSKY, Lehigh University 


Early in the introduction of Lebesgue measure the natural question arises 
whether a nowhere-dense set must have measure 0, even whether it must be 
countable. Cantor’s ternary set answers the second question in the negative, 
and may be modified to answer the first. 

If the lecturer does not wish to interrupt the continuity of his presentation 
he may present the following brief example: 

Let I be the closed interval [0, 1]. Fix a number t, 0<#<1. Let G(#) be an 
open set of measure less than or equal to #, including the set of rational numbers 
in J. (One has proved, earlier, that a countable set, and, in particular, the set 
of rational numbers, has measure 0.) Let F be the complement of G(¢) with re- 
spect to J. 


THEOREM. F is a closed, nowhere-dense (non-countable) set of measure greater 
than or equal to 1—t. 


Thus F has some of the properties of the Cantor set. (If one stops to prove 
that every set of positive measure has a non-measurable subset, this yields the 
existence of a nowhere-dense non-measurable set.) Notice that the measure of 
F may be arbitrarily near 1. Notice also that the complement of (\y., G(1/m) is 
the well-known example of a set of first category which has measure 1. 


AN ELEMENTARY DERIVATION OF THE FORMULAE FOR Pm AND Pim) 
J. E. Freunp, Alfred University 


1. Introduction. The formulae for the probabilities of the realization of m 
(or at least m) among WN events are usually presented by assuming the results 
and demonstrating that the proper points of the sample space contribute to the 
expressions while all others do not.* Since this method of proof is a verification 


* W. Feller, An Introduction to Probability Theory and Its Applications, New York, 1950, 
p. 61. 
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rather than a derivation, it is the purpose of this paper to show how one can 
derive the formulae directly and in a, pedagogically speaking, more satisfactory 
manner. 

Using the customary symbolism, p; stands for the probability of the realiza- 
tion of event 7, ;,; for the probability of the simultaneous realization of events 
i and j, etc. Also, the sums S; are defined as 


the probabilities being summed for all 1S1<j<k< SN. Finally, P,, 
stands for the probability of the realization of at least m among WN events, while 
Pm, stands for the probability of the realization of exactly m among WN events. 


2. A useful identity. The derivation of the formulae for P» and Pim) 
given below makes use of the following identity: 


m—-1it+k 
i=0 4 m + 4 k 
which can also be written as 
k 
i=0 1 m+ i 
Beginning with the well-known identityt 


fa-1it+j —a 
J 
one can write 


m—-1+i\/m+k /— m\ (m+ k 

i=0 m+ i=0 m+ 

= 

i=0 7 k— 1 

and it can easily be seen that the summation of the right-hand side of the equa- 
tion is equal to 1 since it represents the coefficient of x* in the expansion of 


(1+ + 2) = (1 + 
This completes the proof of identity (1). 


3. The derivation of the formula for P,,. If more than m of the N events 
cannot possibly occur simultaneously, it is evident that both P,, and Pm) are 
equal to S,,. If, on the other hand, it is possible that more than m events occur 
simultaneously, one has to consider duplications like, e.g., for m=1 when the 
probability ;,; is counted twice, once in p; and once in p;. Since compound events 


t Ibid.p. 47. 


— 


| 

d 

j 

) 


1953] CLASSROOM NOTES 413 


are significant in this problem only for the number of events involved, not for 
the particular combination of events, the probabilities of compound events 
may be grouped into the sums S,. Therefore, since all cases under consideration 
are covered by events whose probabilities occur in the sums S,, to Sy, the prob- 
ability P,, must be of the form 


N-—m 
(3) Pa = Am+iSm+i- 


t=0 


Since each case in which exactly m events are realized is contained once in S, 
and in none of the later terms, it follows that a, =1. The next coefficient is equal 


to 
‘ee 
m 


because each case in which exactly m+1 events are realized is contained once 
in Sm41, it is not contained in any of the later terms, and it has already been 


times in S,. Using identity (1), this coefficient can also be written as 


= 
1 


Similarly, each case in which exactly m+2 events are realized must be taken 
once in Sm42, minus the number of times that it has already been taken in 
and Om41Sm41. This gives 


m+ 2 m+ 2 


and using previous results and identity (1), one has 


As further calculations will show that 


(” + ‘) 
= — 
+3 3 


and 


| 
| 
taken 
(” + 
m 
m 
| 
} 
| 
4 + 
) = 
4 ’ 
) 


it seems reasonable to investigate whether, perhaps, in general, 


m—-1itk 
= (-1 ). 
+k = (—1) 
That this is, indeed, the case can easily be shown by induction. Assuming that 
the above formula for is correct for 7=1, 2, - - - , R—1, one can write 
m+ k 
am =1- 
or 


m 1])\m +1 


m+1\/m+k ,(mrk—-2 m+ k 


Using again identity (1), this expression can also be written as 
(6) ama = 


and since it has previously been shown that the formula holds for i=1, the in- 
duction is complete and the formula for the probability P,, can, therefore, be 
written as 


— 
(7) Pam 
i=0 
4. The derivation of the formula for P,,,). If one puts 
and substitutes the results obtained in the previous section, it follows that 
N-m N—m-1 ij 
i=0 j=0 Jj 
Substituting i—1 for j in the second summation 


— -1 


t=0 1 


Nom 


or 
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Using the well-known identity 


1 i—1 1 

this can also be written as 


N-—m + 


i=1 


and the formula for P{m), the probability of the realization of exactly m among 
N events, can, finally, be written as 


N-—m + 
(8) Pim) = ") Sati 


i=0 


A PROOF OF TAYLOR’S FORMULA 
JaMEs WOLFE, University of Utah 


The following proof of Taylor’s formula with remainder may seem more nat- 
ural than the proofs ordinarily offered in calculus texts. 

Suppose f(x) has a continuous (m—1)st derivative in the closed interval be- 
tween a and 6 and an nth derivative in the open interval between a and 6. Then 
f(x) can be approximated by a polynomial p(x) of degree m which agrees in value 
with f(x) at @ and 6 and such that the first n—1 derivatives of p and f agree 
ata: 


f"(@) 
2! 


p(x) = f(a) + — a) + 


(x — a)™"!+ k(x — a)", 


where k is determined so that p(b) =f(b). Let g(x) =f(x) —p(x). Then g(x) and 
its first n»—1 derivatives vanish at x =a and also g(b) =0. Using successive ap- 
plications of Rolle’s theorem, g’(x:) =0 for some x; between a and 3}, g’’(x2) =0 
for some x2 between a and x, efc. and finally g™(x,) =0 for some x, between a 
and x,-1. But g(x) =f (x) —n!k, consequently k=f™ (x,)/n! and 
f(b) = p(b) = f(a) + — a) + 
(n—1) (n) 

(6 — a)" + 


(n — 1)! n! 


+ (6 — a)". 


For n =1, this proof reduces to the usual proof of the mean value theorem. 


} 
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A NOTE ON THE TAXICAB GEOMETRY 


H. J. Curtis, Illinois Institute of Technology 


In his guide book to the exhibition on geometry in the Museum of Science 
and Industry in Chicago, Menger* calls attention to an interesting non-euclidean 
plane geometry. He refers to it as a taxicab geometry. Its. points are the points 
of a grid of streets which cuts a city into square blocks. The distance between 
two points, P; and P2, is defined as the length of any shortest path along streets 
joining P; and P:. In computing this distance we neglect the width of the 
streets. The circle C(P, r) of radius r about a street corner P (i.e. the set of 
points which are at distance r from P by taxi) lies on a square in diamond position 
relative to the grid of the streets. 

It is the purpose of this note to show that in this metric a circle, whose 
center may or may not bea corner, is not necessarily a part of the boundary 
of just one square, but that it may be part of the boundary of two squares. 

We choose a Cartesian coordinate system the axes of which are streets. At 
least one coordinate of each point of the taxi geometry is an integer, if we take 


as unit the length of a block. The street corners are the points with two integer 
coordinates. If Pi:=(x1, yi) and P2=(x2, ye), then the taxi distance between 
P, and P; is given, with two exceptions, by: 


d(P1, P2) =| — x2| +| 91 — 


To describe the exceptional cases we let z= [z]+<2’, where [z] denotes, for every 
real number z, the largest integer <z. The exceptions are: 


* Karl Menger, You Will Like Geometry, Chicago, 1952; p. 5. 
¢ This is the case n=1 of Minkowski’s distance 


— + [on — 


| 


| 
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1) If x: and x2 are different integers and [y,]= [y:], then 
d(Pi, P2) = | x1 + min(y1' +42’, 2—y1' — 2’); 

2) if y, and y. are different integers and [x,]= [x2], then 
d(P1, P2) =|y1—y2| — x2’). 


We wish to describe C(P, r) in case P is not a corner. Let P; and P; be the 
corners adjacent to P. Then, if d(P, Pi) =k, the set of points C(P, r) is contained 
in the sum of the sets C(P:, r—k) and C(P2, r+k—1). For any corner Q, we 
denote the interior of the square C(Q, s) as D(Q, s). The circle of radius r about 


.a point P, not a corner, is the intersection of the grid of streets with the octagon 


D(P;, r—k)+D(Po2, r+k—1). We see that C(P, r) is not convex. 
The accompanying figure illustrates the case P=(0, 0.6), Pi,=(0, 1), 
P,=(0, 0) and r=1.8. 


ELEMENTARY PROBLEMS AND SOLUTIONS 
EpITED By HowArD EVESs, State University of New York 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, Champlain College, Plattsburg, New York. This department 
welcomes problems believed to be new, and demanding no tools beyond those ordinarily fur- 
nished in the first two years of college mathematics. To facilitate their consideration, solutions 
should be submitted on separate, signed sheets, within three months after publication of prob- 
lems. 


PROBLEMS FOR SOLUTIONS 
E 1071. Proposed by Albert Wilansky, Lehigh University 
If f(x) =J> cos (1/t)dt, show that f’(0) =0. 
E 1072. Proposed by S. J. Jasper, East Tennessee State College 


Find a four digit number in base ten which, when the order of the digits is 
reversed, becomes an equivalent number in base seven. 


E 1073. Proposed by G. W. Walker, Buffalo, N. Y. 


A polygonal spiral A,;42A;--- of unit segments winds counterclockwise 
and is constructed in the following manner. Point A; is at the origin, point As 
is at (1, 0), XAn-1AnAnyi1=20/n for all m22. Is there a point lying within the 
interior of each LAn-14nAnii? If, so, what are its coordinates? 


E 1074. Proposed by Vern Hoggatt, Oregon State College 


A regular m-gon with center O has a particle of mass m at each vertex. Let 
PO be a segment perpendicular to the plane of the m-gon and let / be a line 


\ 
| 
| 
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through P parallel to the plane of the n-gon. Show that the sum of the moments 
of inertia of the masses about the line / is independent of the (restricted) 
orientation of 1. 


E 1075. Proposed by H. S. Shapiro, Chatham, N. J. 


A sequence of N positive integers contains precisely m distinct numbers. If 
If N22", show that it is possible to find a block of consecutive terms whose 
product is a square, and that this result need not hold if N <2". 


SOLUTIONS 
Anagrams 

E 1041 [1952, 696]. Proposed by SHE SLID and O PARISH, Massachusetts 
Institute of Technology 

Surely the days of anagrams are not dead. Here are four well known mathe- 
maticians: (1) A DONUT SHIP, (2) SHE IS A NUT, (3) SEWER STAIRS, 
(4) FIRE ON SUB. 

I. U TOIL SON by GREW LIGHT SCAR, SOGGY OCEAN EELS LIT 
CELL.‘ (1) THUDS PIANO was the father of the RAG BALE.? He reveled in 
indeterminate equations, so appropriately enough THUDS PIANO=A TOP 
HID SUN=I PUT SHAD ON=DOAN PUSH IT=PAN THIS DUO=A 
DONUT SHIP = DIOPHANTUS. 

(2) SHE IS A NUT who produced THE LAST HOT MAMA’S PANICS.® 
Furthermore, USES A HINT =TIN HAS USE=SHUNS A TIE=THE USA 
SIN =SHE IS A NUT=STEINHAUS. 

(3) WASTERS RISE and SLAY A SIN.‘ Hence we have WASTERS 
RISE =SERIES WARTS=SWEARS RITES=SEWER STAIRS =WEIER- 
STRASS. 

(4) I BURN FOES=FIE ON BURS=I SOBER FUN =O FINE RUBS 
= FIRE ON SUB =FROBENIUS made an extensive study of CRUMBS NEAR 
A BILGE where LAME-BRAIN CURS BEG,’ BLUE MAN GRABS RICE,5 
and BARE GAL BURNS MICE,’ A SLUMBERING BRACE: 

We also breathe new life into: (5) WENT ON, (6) LARCH STY, (7) 
ROTTED HUN, (8) REC’D ROE, (9) IV TENS, (10) KIND DEED, (11) 
THOU DREG, (12) CANE DOG, (13) SEE GUARDS, (14) PELT ONCE, 
(15) LIE CRUEL APE, (16) BAN ON RICH, (17) A FREE BUCH, (18) 
RICH CASE, (19) RAM NINE, (20) SING A TUNE, MOOR, (21) A POO 
IS NULL, (22) I REMOVED, (23) MAR CONE, (24) TY’S REVELS, (25) 
DEER GLEN, (26) CALL APE, (27) I RIVAL ACE, (28) HIM NOT AL, 
(29) SET CEDARS, (30) TIRE CHILD, (31) HARM A DAD, (32) I CHARM 
ALEC, (33) A CURT NO, (34) LEAN MUSE, (35) O NULL BIER, (36) 
REACH DIMES, (37) HI, SAY AH, (38) DRAB ROC, (39) ONE LIME, 
(40) CABIN COIF. Finally, we end AVEC CEVA, a pretty palindrome. 


1 SOLUTION by CHARLES W. TRIGG, LOS ANGELES CITY COLLEGE, *ALGEBRA, 


| 
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MATHEMATICAL SNAPSHOTS, * ANALYSIS, § ALGEBRAIC NUMBERS. (5S) NEW- 
TON, (6) CHRYSTAL, (7) TODHUNTER, (8) RECORDE, (9) STEVIN, (10) DEDEKIND, 
(11) OUGHTRED, (12) D'OCAGNE, (13) DESARGUES, (14) PONCELET, (15) PEAUCEL- 
LIER, (16) BRIANCHON, (17) FEUERBACH, (18) SACCHERI, (19) RIEMANN, (20) 
REGIOMONTANUS, (21) APOLLONIUS, (22) DE MOIVRE, (23) CREMONA, (24) SYL- 
VESTER, (25) LEGENDRE, (26) LAPLACE, (27) CAVALIERI, (28) HAMILTON, (29) 
DESCARTES, (30) DIRICHLET, (31) HADAMARD, (32) CARMICHAEL, (33) COURANT, 
(34) MENELAUS, (35) BERNOULLI, (36) ARCHIMEDES, (37) HAYASHI, (38) BROCARD, 
(39) LEMOINE, (40) FIBONACCI 


II. Remarks by CHAS. PULL SINE,' Cooper Union. As for the days of 
anagrams being dead, locate the names of 21 mathematicians of note in the 
following: 

No gem in this or an epic either, yet as she said, “Here Tim, lend me my 
T-pole,” Ess traced a regal nag. “Nice corpus,” said lamed Bert, a critic, “you 
enthuze me—I am on ether, a piner for your recipe.” “To be able to do a kind 
deed is bred in us,” Ess argued, “but I lag so.” “Ach, you tire, child. Put it 
down.” 

Dead indeed! 


1 PAUL L. CHESSIN, no gem = MONGE, or an epic=POINCARE, as she = HASSE, here 
Tim =HERMITE, lend me=MENDEL, my T-pole=PTOLEMY, Ess traced = DESCARTES, 
regal nag=LAGRANGE, nice corpus=COPERNICUS, lamed Bert =DALEMBERT, a critic 
=RICCATI, enthuze=ZEUTHEN, on ether=NOETHER, a piner=NAPIER, recipe 
=PEIRCE, able=ABEL, kind deed =DEDEKIND, bred in us=BURNSIDE, Ess argued 
=DESARGUES, I lag so=GALOIS, tire child = DIRICHLET. 


III. Addenda by H. W. Gould, Portsmouth, Va. How about (1) YOUR 
SON IS OLD, (2) READ CHIMES, (3) AM SURE NOT GO IN, (4) HE 
TENSOR EAST, (5) CABIN FOCI, (6) ARYAN CASH A HARK, (7) 
RUN A CLAIM, (8) WHO IZ KALAMIR and (9) GO PAST HYAR? 


(1) DIONYSODORUS, (2) ARCHIMEDES, (3) REGIOMONTANUS, (4) ERATOS- 
THENES, (5) FIBONACCI, (6) SHANKARACHARYA, (7) MACLAURIN, (8) AL-KHOWA- 
RIZMI, (9) PYTHAGORAS. 


Also solved by Raphael Aronson, G. A. Baker, Jr., Leon Bankoff (BONE 
OF FLANK), T. A. Bickerstaff (STIFFER BACK), Julian Braun (A BURN), 
W. E. Briggs, J. E. Darraugh, William Douglas, D. M. Dribin, R. P. Eisinger 
(I ISGREEN), L. R. Ford (DR. OF), J. W. Forman, Louise Gartner, Benning- 
ton Gill (ENNOBLING GLINT), J. D. Haggard (HARD GAG), R. Huck, 
Meyer Jerison, J. H. Means, R. A. Miller (MLLE RI), George Millman, B. E. 
Mitchell (LITHE CLEM), Leo Moser, Hyman Orlin, A. F. Payton, L. L. 
Scott (ST. COT), William Small (MALLS), H. S. Wilf, R. H. Wilson, Jr., and 
the proposers (W. H. Shields and H. S. Shapiro). Late solutions by A. R. Hyde 
and J. V. Whittaker. 


| 
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2-type Fibonacci Sequences 
E 1042 [1952, 697]. Proposed by P. L. Chessin, Cooper Union 


A sequence {an}, where do and a; are given numbers, is defined recursively 
by Find limyn..dn. 


Solution by Leon Bankoff, Los Angeles, Calif. In the defined sequence, for 
all values of do and a. 


lim @, = do + (a1 — a)(1 — 1/2 + 1/4 — 1/8+---) 


= do + (a1; — ao)(2/3) = (2a, + ao) /3. 


Also solved by P. M. Anselone, G. A. Baker, Jr., J. W. Baldwin, A. P. 
Boblétt, Julian Braun, L. Carlitz, J. E. Darraugh, Fred Discepoli, L. J. Dixon, 
H. H. Fox, H. L. Frisch, Lloyd Fulk, Harry Furstenberg, E. G. Goman and 
Vern Hoggatt (jointly), H. W. Gould, R. E. Greenwood, Arthur Gregory, 
Frank Herlihy, I. N. Herstein, Edwin Hewitt, H. W. Hickey, Verlin Hoberecht, 
M. H. Hoehn, R. Huck, A. R. Hyde, John Jones, Jr., M. L. Keedy, R. B. 
Kelman, M. S. Klamkin, A. E. Livingston, Lee Lorch, David Mandelbaum, 
Jerome Manheim, George Millman, Leo Moser, R. J. Oravec, Hyman Orlin, 
F. D. Parker, C. F. Pinzka, R. F. Reeves, L. A. Ringenberg, Saul Rosen, 
Joseph Rosenbaum, Arthur Rosenfeld, A. A. Sardinas, A. H. Smith, M. R. 
Spiegel, O. E. Stanaitis, D. D. Strebe, W. M. Stone, J. A. Tierney, C. W. Trigg, 
R. Z. Vause, Chih-yi Wang, R. E. Wild, H. S. Wilf, and the proposer. Late 
solutions by N. J. Fine, S. Parameswaren, and J. V. Whittaker. 

A sequence {a,} defined recursively by dn42=(@n4i1+@n)/k, where k>0, 
do, a; are given, may be called a k-type Fibonacci sequence. It can be shown that 
if k<2 then a,—+ ©, whereas if k>2 then a,—0. It is interesting that the case 
of the problem, k =2, is exceptional. 

Oravec pointed out a relation between the problem and a probability prob- 
lem involving the tossing of a coin. Suppose a player tosses an ideal coin and is 
to score one point for every head turned up and two for every tail. He is to 
play until his score reaches or passes »+2. If p, is his chance of attaining ex- 
actly m, then it can be verified that pasye= (Pn4itpn)/2. 

Rosen considered the sequence {an} defined by the recursion relation 


a, = + + + 


where k, do, * , are given. 

Several solvers pointed out that the generalization in which @n42=7dn4it+5dn, 
where r+s=1, appears in Bromwich, Theory of Infinite Series, rev. 2nd ed., 
(1947), prob. 7, p. 22. Greenwood called attention to Gibson, Advanced Cal- 
culus (1931), prob. 5, p. 50, and Braun and Trigg called attention to prob. 2316, 
School Science and Mathematics [1952, 755]. Moser noted the interesting and 
somewhat novel method of solving linear difference equations given recently 
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by D. F. Lawden, “On the solution of linear difference equations,” Mathematical 
Gazette [1952, 193-196]. 


Property of Three Concurrent Cevians 
E 1043 [1952, 697]. Proposed by O. J. Ramler, Catholic University, Wash- 
ington, D. C. 
Prove that the sum of the ratios in which a point within a triangle divides 


the Cevians of this point is never less than 6 and that the product of the ratios 
is never less than 8. 


Solution by C. W. Trigg, Los Angeles City College. The identity x+1/x= 
2+(x—1)?/x shows that the sum of a positive number and its reciprocal is 
always 22. Now if the Cevians divide the sides of the triangle in the ratios 
k, m, n then kmn=1 by Ceva’s Theorem. Furthermore, the corresponding 
Cevians are divided by their common point in the ratios n+1/m,k+1/n, m+1/k 
(see, e.g., Altshiller-Court, College Geometry, 2nd ed. (1952), p. 163, Th. 342). 
It follows that the sum of these latter ratios, 


(k + 1/k) + (m+ 1/m) + (n + 1/n) 2 6. 
Also, the product of these ratios, 
(kmn + 1/kmn) + (k + 1/k) + (m + 1/m) + (n + 1/n) 2 8. 


Since kmn =1 we observe that the product of the three ratios is always equal 
to the sum of the three ratios increased by 2. We also note that the minimum 
values of the sum and product of the three ratios will be attained if and only 
if the three Cevians are the three medians of the triangle. 

Also solved by Leon Bankoff, Fred Discepoli, Harry Furstenberg, Louisa 
Grinstein, J. D. Haggard, M. S. Klamkin, B. Martin, George Millman, Martin 
Moliver, T. F. Mulcrone, E. J. Musch, Chih-yi Wang, and the proposer. 


A Trigonometrical Product 


E 1044 [1952, 697]. Proposed by J. E. Wilkins, Jr., Nuclear Development 
Associates, Inc. 


Find 
m—1 r 
U (2 sin =") 
r=1 m 


Solution by J. A. Tierney, U. S. Naval Academy, Annapolis. Set 


m—1 r 
P= II (2 sin 


r=1 


m 


| 
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Then we also have 
whence 


But it is known that 


m—1 

(1) J] 2 sin an m. 
r=1 m 

Therefore P =m”, 

Also solved by M. J. Antchogno and Milton Handel (jointly), G. A. Baker, 
Jr., Julian Braun, C. N. Campopiano, L. Carlitz, Harry Furstenberg, H. W. 
Gould, M. H. Hoehn, Vern Hoggatt, P. G. Kirmser, M. S. Klamkin, A. E. 
Livingston, William Small, M. R. Spiegel, O. E. Stanaitis, Chih-yi Wang, R. E. 
Wild, and the proposer. Late solutions by N. J. Fine, S. Parameswaren, and 
J. V. Whittaker. 

The following references were cited where formula (1) may be found: 
Bromwich, Theory of Infinite Series, p. 211; Durell and Robson, Advanced 
Trigonometry, p. 223; Franklin, Treatise on Advanced Calculus, prob. 42, p. 582; 
Nagell, Introduction to Number Theory, p. 173; Todhunter, Plane Trigonometry, 
p. 259; Whittaker and Watson, Modern Analysis, p. 240. 


Gauss’s Generalization of Wilson’s Theorem 
E 1045 [1952, 697]. Proposed by S. W. Golomb, Harvard University 


Let n® (pronounced “n-phi-torial”) denote the product of all integers up to 
n which are prime to m. Then n*=+1 (mod 2). Prove this, and determine when 
the value is +1 and when it is —1. 


Solution by William Small, University of Rochester. The result, known as 
Gauss’s generalization of Wilson’s theorem, is given, with proof, in Oystein 
Ore, Number Theory and Its History, theorem 11-6, p. 266. In the congruence 
one has the negative sign when »=4, p*, 2p, where p is an odd prime. In all 
other cases, one has the positive sign, except that for the case »=2 it is imma- 
terial which sign is used. 

Also solved by J. W. Baldwin, P. T. Bateman, W. E. Briggs, L. Carlitz, 
L. C. Labowitz, J. Lehner, A. E. Livingston, Leo Moser, J. V. Whittaker, and 
the proposer. 

Other references cited are Hardy and Wright, Theory of Numbers, theorem 
129, p. 102, and Nagell, Introduction to Number Theory, theorem 79, p. 100. 


—1 a(m—r)\\™" m—1 
m—1 rr\ ™ 
P?=( [J 2sin—). 
} 
) 


ADVANCED PROBLEMS AND SOLUTIONS 
EpITED By E. P. STARKE, Rutgers University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers University, New Brunswick, New Jersey. All manuscripts should be typewritten 
with double spacing and margins at least one inch wide. Problems containing results believed to 
be new or extensions of old results are especially sought. Proposers of problems should also en- 
close any solutions or information that will assist the editor. In general, problems in well 
known text books or results in readily accessible sources should not be proposed for this de- 
partment. - 


PROBLEMS FOR SOLUTION 


4528 [1953, 192] corrected. Proposed by Paul Erdés, American University, 
Washington, D. C. 


Prove that the primes have the following property: If a sequence of consecu- 
tive integers m, n+1, m+ contains a prime p, then at least one of these 
integers is relatively prime to all others. Prove also that infinitely many integers 
which are not primes have the same property. (That sequences exist in which 
no member has this property has been shown by Sivasankaranarayana, Pillai 
and Szekeres.) 


4543. Proposed by Victor Thébault, Tennie, Sarthe, France 


Determine systems of numeration in which there are one or more four- 
digit squares of the form aabd and such that a+ equals the sum of the digits 
of the square root. 


4544. Proposed by D. J. Newman, Harvard University 


The elements of a determinant are arbitrary integers. Determine the prob- 
ability that the value of the determinant is odd. 


4545. Proposed by G. G. Lorentz, University of Toronto 


Let us say that a series, yn, v.20, is dominated by the series Dima U,=O0 
if Sun, R=1, for a sequence m<m.< --~ of indices m. Construct a 
divergent series }\u, such that each dominated series with decreasing terms 
is convergent. 


4546. Proposed by M. S. Klamkin, Polytechnic Institute of Brooklyn, New 
York 


Evaluate 


x? sin? — 
2 


where m and m are integers and m2n. 


423 


} 

} 
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4547. Proposed by H. S. Shapiro, Chatham, New Jersey 
Let 0Sa;S1,i=1, +++, m and put Prove 
nA 


> 


n—A 


equality occurring only if all the a; are equal. 
SOLUTIONS 
A Summation 


4483 [1952, 254]. Proposed by M. R. Spiegel, Rensselaer Polytechnic Institute, 
Troy, N. Y. 


Find the sum of 


—+— —+—— + 


1 


Solution by Samuel Goldberg, Lehigh University. Consider the integral 
* arc sin z 
0 
and expand the integrand in a power series in z. Then 
0 z 0 23 246 23446 7 


2 3? 2-4 5% 2-4-6 7? 


| 
| 


Inasmuch as the series in the integrand is convergent for |z| <1, the resulting 
power series in x is convergent for |x| <1. Moreover this series converges for 
x =1 and is then just the series whose sum, 5S, is to be found. By Abel’s theorem, 


1 arc sin z 
S = ——— dz. 
0 


The substitution z=sin ¢ yields the result in terms of a standard improper inte- 
gral 


S=- f log sin 
0 


which is easily evaluated by replacing sin ¢ by 2 sin 3¢ cos 3#t. One obtains 
S= 4 log 2. 

Also solved by T. M. Apostol, Ranko Bojanié, Leonard Carlitz, James 
Clunie, R. V. Esperti, Robert Frucht, Fritz Herzog, A. R. Hyde, H. Kaufman 
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and J. S. Shipman, J. B. Kelly, R. Kissling, M. S. Klamkin, A. M. Peiser and 
Sidney Katz, O. J. Ramler, Edward Saibel, O. E. Stanaitis, K. Subbarao and 
M. Perisastri, C. A. Swanson, F. Underwood, Eugene Usdin, Chih-yi Wang, 
J. E. Wilkins, Jr., and the Proposer. 


Editorial Note. Bojanié and Carlitz point out that the present problem is 
included in question 330, Journal of the Indian Mathematical Society, 10, 1912, p. 
32. On pp. 59-61 of the same issue, Ramanujan gives a general method for sum- 
ming the series 


1:3 1 


Rational Approximations 


4484 [1952, 254]. Proposed by Murray Gerstenhaber and R. S. Varga, Har- 
vard University 


Given a real number y>0. Let g,=h,/n be the rational number which best 
approximates y, where h, is a positive integer and =1,2,---. Let 


if h,/n— y=0, 


Show that A, is periodic, 1.e. there exists a positive integer k such that Ay is of 
one sign for all positive integers m, if and only if y is a positive rational number. 

Solution by James Clunie, King’s College, Aberdeen, Scotland. When y is ra- 
tional there are positive integers p, g such that y=p/q, and therefore h,=np/q 
so that A, is periodic with period g. When y is irrational then for some arbitrary 
positive integer k suppose 4x = —(Ax=+ is treated in an analogous manner). 
Hence y=g.+ax/k where 0<a,<}. There exists an integer m such that 
1>mox >}; (ma,<}, (m+1)a,>1 implies a,>}.) Therefore 

ma, mkge+i (1 — max) 


mk mk mk mk 


(1 mo) 


which shows that A= -+. Thus no irrational number can give rise to a periodic 
An 

Also solved by Henry Furstenberg, Joseph Lehner, Hugh Noland, Judy Rich- 
mond, L. M. Weiner, and the Proposers. 


Generalization of the Droz-Farney Theorem 
4485 [1952, 254]. Proposed by Simon T. Kao, Catholic University of America, 
Washington, D. C. 


Through the orthocenter H of a triangle ABC draw any pair of perpendicular 
lines J; and J, and let A, A2; Bi, Bz; Ci, C2 be the respective points of intersection 
with the three sides BC, CA, AB. Show that the three points P, Q, R which 
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divide the three segments A;A2, BiB2, CiC, in the same ratio r lie on a line. 


I. Solution by M. Perisastri, Maharajah’s College, Vizianagram, South India. 
Let x/a;+y/b;=1, 7=1, 2, 3, be the equations of BC, CA, AB. Choose /; and /, 
as the x- and y-axes, so that H is (0, 0). Then the coérdinates of P, Q, and R are 


easily found to be 
( a; rb; ) 


Therefore the familiar determinant 


a, 1 
APQOR| = a2 be 1 
| APQR| 
a3 bs 1 


Using the condition that H is the orthocenter we get 


bs) bibeb3(a2 a3) = 0, 
b) + bibeb3(a3 a) = 0, 
— be) + byb2b3(a1 — a2) = 0. 


Dividing these equations respectively by @2@3, @30@1, a:@2 and adding, we have 
— + — a2b1 +436; — a3b2 =0, whence |APQR | =0 and the points P, Q, 
R are collinear. 


II. Solution by O. J. Ramler, Catholic University of America, Washington, 
D. C. Consider the parabola determined by the sides of triangle ABC and a line 
l, through its orthocenter H. Then by an elementary property of the parabola 
the line /, perpendicular to /, at H will also be tangent to the parabola. Tangents 
to the parabola intersect the sides of the triangle in projectively related ranges 
of points. These projectivities may be considered to be determined by (A1A2/,), 
(B,BeI,) and (C,C2J.) on sides BC, CA, AB respectively, where Iq, I, I, are the 
ideal points on those sides. If Ps, P. divide segments AiA2, B,Be, in 
the same ratio, then the cross ratios (A:A2PaIa), and (CiC2P.J.) 
are equal, thus identifying P,, P», P. as corresponding points in the three pro- 
jectively related ranges on the sides of the triangle. Hence P., Py, P. are col- 
linear, and the envelope of this line is the parabola for varying ratios. Its focus 
is the Miquel point of the quadrilateral consisting of the sides of the triangle and 
line 

Also solved by Joseph Langr, Sedalia M. Sims, Roscoe Woods, and the 
Proposer. 


Editorial Note. Woods demonstrates that the orthocenter is the only point 
which possesses the cited property. 
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Arbitrarily Large Entire Functions 
4486 [1952, 254]. Proposed by D. J. Newman, Harvard University 


Let f(x) be any function continuous on the positive axis. Prove that there 
exists an entire function which is always larger than this f(x) along the positive 
axis. (That is, prove that there are arbitrarily large entire functions.) 


Solution by Joshua Barlaz, Rutgers University. The result is classic, occurring 
as a lemma in a paper by Poincaré, Sur les fonctions 4 espaces lacunaires, 
American Journal of Mathematics, xiv, 1892, pp. 213-215. A proof by Borel 
(Lecons sur les séries @ termes positifs, Paris, 1902, p. 27) is quoted by Hardy, 
Orders of Infinity, Cambridge, 1924, pp. 10-11. Implicit in Poincaré’s work is the 
following generalization: Let F(x) be continuous for all real x, then there exists 
an integral function f(z) such that F(x)=f(x) for all real x. Borel’s proof is 
easily adapted to establish this result. 

Define g(x) = max {f(x), f(-x) } ; h(x) =max g(t) for OSt Sx. g(x) is an even 
function, g(x) and h(x) are continuous for x20, h(x) 2g(x), h(x) is monotone, 
and h(x) T © asx—o. Let =h?(x). Then 2A(x) for x 2x9. Choose two 
sequences of positive numbers {a,}, {b,}, such that 


by <a, < bg << 


and such that a,, b,—>0©. We can now choose a sequence of positive even in- 
tegers v, so that both 


an\"" 
> and (=) > o(dn41). 
Next, let F*(x) = )°*_,(x/bn)’*. The series in convergent for all x. More- 
over, if SX 
an\"" 
F*(x) > > (anys) = (2) 


for x=max(xo, 1). Let 


M = max A(x), F(x) = F*(x) + M. 
0S 2S max (zm 1) 
Then F(x) h(x) 2g(x) for all x20. From the fact that F(x) and g(x) are even 
functions it now follows that F(x) =f(x) for all real x. 
Also solved by Ranko Bojanié, Melvin Henriksen, Fritz Herzog, Jacob 


Korevaar, Jack Kotik and the proposer, George Piranian, W. R. Scott, and 
E. M. Weight. 


Editorial Note. Piranian points out that the original hypothesis should 
read: let f(x) be any function continuous for x20. 


| ‘ 
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Divergent Series, Partial Sums 


4487 [1952, 254]. Proposed by Paul Erdés, American University, Washington, 


Let 
&>0, dd; 


k=l kewl 


> a, < @, a, > 0. 


k=1 
Further assume that = Prove 
lim = 0. 


dy 


Solution by Ranko Bojanié, Mathematical Institute, Belgrade, Yugoslavia. We 
prove a somewhat more general result obtained by replacing the hypothesis on 
/ di by the following: 


(1) 


where M is aconstant 20. Take \>1. Take m such that 


(2) Dn-1 = Dn. 
From the identity 


dm Di v=n 


it follows that 


d, 


dy a,D, 
> —s max 
k=n D, nsvsm 


m d m 


kon Di; kon 
Now the inequality (1) may be written as follows: 


dy 
<M + 


Since 


| 

| 

| 
| 
| 
k Di 
| 
— | 
f 

d, Di-r Di 
— =1-— log—» 

Di Dy-1 
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which follows obviously from 1—x Slog (1/x) for «$1, we obtain 


< M log Di 
dy k-1 


+ 


Summing this inequality from v to m—1 we obtain 


GmDm aD, = 
dm d, v—1 k=y 
Thus 
Gade d m m d m 
max tog + >> a 
dn rea Dr nSvSm ken Dy hen 
m m d m 
k=n k=n k=n 
or 


7 = M log a. 


m n—1 k=n k=n D; kon 


Further, by (2) we have 


d 1 Dn-1 1 
>1-—>90, 
Di Dn : Dn 
and Hence 
ImDm 


X ™m 
S as +—— Du. 
kon 


m pen 
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Here let n>. Since m—>© with m and )-Sa, converges, we obtain finally 


lim sup S M log». 


m— m 


But \ may be chosen arbitrarily near to 1, and the required result follows. 


Also solved by James Clunie, Henry Furstenberg, Cecil Hastings, Jr., 
Stanley Katz and A. M. Peiser, Jacob Korevaar, A. E. Livingston, C. J. Raja- 
gopal, A. J. Rodriguez, P. Somanadham and M. Perisastri, O. E. Stanaitis, 
Otto Sz4sz, Gabor Szegé, Chih-yi Wang, R. H. Breusch, and E. M. Wright. 


Editorial Note. Results which generalize the above proposal in slightly 
different ways have been given by C. T. Rajagopol, Mathematics Student, vol. 8, 
pp. 118-123, and by S. Minakshisundaram, Mathematics Student, vol. 9, pp. 


78-81. 


| 
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RECENT PUBLICATIONS 
EDITED By E. P. VANCE, Oberlin College 


All books for review should be sent directly to the editor of this department, American 
Mathematical Monthly, Oberlin College, Oberlin, Ohio, and not to any of the other editors 
or officers of The Association. 


Application of Linear Programming to the Theory of the Firm. By R. Dorfman. 
California, Un‘ versity of California Press, 1951. ix+98 pp. $3.50. 


The linear programming problem is maximization of a linear form cx subject 
to linear inequalities Ax $b, x20. Dually, one minimizes wb subject to wA Sc, 
w 20; either problem has a finite solution if and only if the other does and the 
optimal values of cx and wh are equal (Tucker, Kuhn and Gale). Here x is a 
vector of “activity” level; c is a net profit vector, b a restrictions vector (e.g., 
on capacities), w a vector of imputed valuations. 

The activities or “processes” of which the firm is composed are pre-selected 
as in the activity analysis of Koopmans (cf. Activity Analysis of Production 
and Allocation, T. Koopmans editor, J. Wiley and Sons, 1951). Indeed, aside 
from Chapter III on monopoly and monopsony (non-linear in having quadratic 
rather than linear forms), Dorfman’s specialization to the firm neither intro- 
duces new concepts nor obtains new results associated with the specialization. 
Even in Chapter III, it might be added, Dorfman ignores or overlooks the 
effective alternative of treating his problems, which involve change in unit 
costs (or prices) at various levels, in a linear programming formulation, through 
introduction of new variables and inequalities. Further, the argument (p. 57) 
for an optimal number of processes employed by a monopolist is deficient since 
it assumes (“as we have seen previously”) linearity of the form maximized. 

Nowhere is there to be found intuitive geometric formulation of the prob- 
lems; nowhere (although the cover speaks glibly of practical applications) 
is there developed a single realistic application. Geometrically, the solutions to 
such problems form a bounded, closed polyhedral convex set; a linear form takes 
on its maximum at an extreme point of such a set, a quadratic form may do so 
at an internal point—these highly relevant facts to the highly emphasized 
“number of processes” theorems do not emerge in the matricial obfuscation of 
Chapters II and III. Nor does a solution of the general computational problem 
(the “outstanding problem” in 1951)—solved by the reviewer (Econometrica, 
April 1952) with simple geometry—appear. 

In chapter IV on “assumptions, limitations and possibilities,” the author 
confounds (p. 83, p. 88) an infinite range of alternatives with the impossiblity 
of description by a finite set of inequalities, thus apparently ruling out treat- 
ment of “oil refining and the chemical industries,” which have since been success- 
fully treated. His basic conception of the divisibility assumption (non-integer 
solutions admissible) as “not seriously restrictive” in terms of a “few indivisible 
items” such as ships overlooks completely the necessity for Diophantine 
(lattice-point) optima in many machine scheduling problems, or the automatic 
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generation of such in the important transportation problem. 

In brief, the chief deficiency of the book is its easy superficiality which on 
the one hand narrows to a seriously restrictive misconception of practical ap- 
plicability of linear programming (e.g., basic assumption 1, p. 18) and on the 
other bursts all bounds in identification of the imputed valuations of the dual 
problem with cost accounting quantities. 

Despite its limitations the book is a step in the right direction. There is 
little doubt that linear programming may be used to extend and enrich the 
economic theory (and practice) of the business firm. 

A. CHARNES 
Carnegie Institute of Technology 


Statistical Theory with Engineering Applications. By A. Hald. John Wiley and 
Sons, Inc., New York, 1952. xii+783 pages. 


The purpose of the book is to provide engineers with the statistical tech- 
niques most important in their work and the theory underlying these tech- 
niques. A knowledge of calculus is presupposed. 

Before introducing applied techniques, the book presents an introduction 
to mathematical statistics: elementary probability theory, fundamental proper- 
ties of distributions, special distributions, limit theorems and sampling dis- 
tributions. Subsequent chapters are devoted to the applications of special 
sampling distributions such as the binomial, Poisson, normal, Chi-Square, 
“t,” variance ratio and range. Regression and correlation theory are very 
thoroughly treated and the standard techniques in the analysis of variance are 
covered. A chapter is also devoted to sampling from finite populations. 

The book is large and remarkably comprehensive; it is chock-full of tech- 
niques which are useful in the analysis of data. The chapters on regression, for 
example, discuss regression when the variance is proportional to a function of 
the independent variate and give a very interesting discussion of choice be- 
tween different regression curves. The book contains material on growth curves, 
fitting truncated and mixed normal distributions, on errors of measurement, 
on skew distributions and normalizing transformations, on tolerance limits and 
many other tepics of importance in engineering research not ordinarily covered. 

The book is unique in combining a comprehensive collection of applied 
techniques and theory. The customary procedure is simply to list the tech- 
niques and, at most, justify them intuitively. On the other hand, many people 
feel that statistics is a mathematical subject and can be properly understood 
only if at least some of the basic derivations are studied. It is surprising that 
more of the statistics books for engineers do not draw on the mathematical 
background engineers are required to take, and Hald’s book appears to be a 
unique and extremely valuable addition to our reservoir of statistics texts. 

A. H. BOWKER 
Stanford University 
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Linear algebra and matrix theory. By. R. R. Stoll. McGraw-Hill Book Company, 
New York, 1952. 16+272 pp., $6.00. 


This is an excellent introduction to the concepts and techniques of modern 
algebra, via the usual material on linear equations and reduction of matrices 
to canonical form. For example, in the course of the development the author 
pauses to define and discuss the abstract concepts of field, vector space, equiva- 
lence relation, group, and ring when these concepts arise naturally. The book 
is written with care and rigor, coupled with enough numerical examples, exer- 
cises, and passing from the special to the general to prevent the abstractions 
from floating out of reach. This nice balance is exemplified by the fact that, while 
matrices and n-tuples occupy most of the space in the book, one is left with the 
feeling that linear mappings and abstract vector spaces have been the real 
objects of study. 

The topics covered are: Chapter 1: systems of linear equations; Chapter 2: 
abstract finite dimensional vector spaces, their dimensions, subspaces, direct 
sums and quotient spaces (undergraduates unskilled in abstract thinking may 
find this a little difficult); Chapter 3: matrices, rank, row- and column-equiva- 
lence, multiplication; Chapter 4: determinants, introduced axiomatically, follow- 
ing Schreier; Chapter 5: bilinear, quadratic, and Hermitian functions and forms; 
Chapter 6: generalities about groups and rings of linear transformations; 
Chapter 7: reduction to canonical form under similarity; Chapter 8: vector 
spaces with inner products, the principal axis theorem with the noteworthy 
feature that Hermitian and symmetric transformations are treated as special 
cases of normal transformations. 

The approach in general is fresh but not radical, and should be stimulating 
to most teachers as well as to students who can handle some degree of abstrac- 
tion. The over-all tone is one of satisfying completeness. 

DANIEL ZELINSKY 
Northwestern University 


Statistical Theory in Research. By R. L. Anderson and T. A. Bancroft. McGraw- 
Hill Book Company, New York, 1952, xvi+399 pages. $7.00. 


This book is intended as a text and reference book in statistical methods 
for research workers. A knowledge of calculus is assumed. Useful suggestions 
are given on the selection of material for a one year course. A well chosen set 
of problems is given at the end of each chapter. The standard methods of 
estimation and hypothesis testing are presented in such a way as to give the 
student a good working knowledge of the subject. 

Since the book is not intended for students specializing in statistics, the 
authors have not tried to give a rigorous presentation, nor a critical discussion 
of the basic concepts involved. By leaving out the technical details, they are 
able to give a coherent and very readable account. 

One point on which questions may be raised is the omission of recent work 
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in statistics. Concepts introduced by Wald, such as risk function, minimax 
estimation and sequential analysis, do not appear. It is the reviewer’s opinion 
that these ideas and some of their simplest applications have an important place 
in even the most elementary statistical methods book. Less important is the 
absence of any mention of the modern logical emphasis on statistical decision 
making as opposed to statistical inference. However, on page 6 where the term 
“inductive inference” is used it might be well to refer the reader to the introduc- 
tion of Neyman’s First Course in Probability and Statistics. 

Of minor suggestions and minor errors noted, the following may be men- 
tioned: Page 31—The definitions of E(x) and E[@(x)] are contradictory and 
are given for bounded random variables only, while examples such as 4.21 in- 
volve the unbounded case. Additional explanation would be helpful. Page 41— 
Conditions analogous to the univariate case for F(x, y) to be a cumulative dis- 
tribution do not exist, as Gnedenko’s counter-example shows. Page 94—A 
consistent estimator need not be unbiased in the limit. Page 101—Additional 
explanation would prepare the reader for cases, such as the rectangular, in 
which the maximum likelihood estimate is not a solution of 0Z/00=0, and for 
solutions of 0Z/0@=0 which do not give a maximum. 

The authors are to be congratulated on having written an excellent book 
for the purposes intended. It will be particularly useful as a text for courses in 
applied statistics. 

C. R. BLYTH 
University of Illinois 


NEW BOOKS RECEIVED 


Student’s Workbook for Essential Business Mathematics. Second Edition. By 
Llewllyn R. Snyder. New York, McGraw-Hill Book Company, 1953. vi+153 
pages. $2.50. 

An Introduction to Mathematical Thought. By E. R. Stabler. Cambridge, 
Mass., Addison-Wesley Publishing Company, 1953. 20+268 pages. $4.50. 

Elements of Mathematics. By Helen M. Roberts and Doris S. Stockton. 
Cambridge, Mass., Addison-Wesley Publishing Company, 1953. 8+211 pages. 
$3.00. 

Philosophy and Psycho-Analysis. By John Wisdom. New York, Philosophi- 
cal Library, 1953. vi+282 pages. $5.75. 

Construction and Applications of Conformal Maps. Edited by E. F. Becken- 
bach. (Proceedings of a Symposium held at the Institute for Numerical Analysis 
of the National Bureau of Standards at the University of California, June 22- 
25, 1949.) 

Logic for Mathematicians. By J. B. Rosser. New York, McGraw-Hill Book 
Company, 1953. xiv-+530 pages. $10.00. 

Demand Analysis, A Study in Econometrics. By Herman Wold in association 
with Lars Jureen. New York, John Wiley and Sons, Inc., 1953. xvi+358 pages, 
$7.00. 


’ 
} 
| 
f 


434 CLUBS AND ALLIED ACTIVITIES [June 


Complex Analysis. By L. V. Ahlfors. New York, McGraw-Hill Book Com- 
pany, 1953. xi+247 pages. $5.00. 

Solid Geometry. By W. G. Shute, W. W. Shirk, and G. F. Porter. New York, 
American Book Company, 1953. vii+280 pages. $2.48. 

An Introduction to Linear Programming. By A. Charnes, W. W. Cooper, and 
A. Henderson. New York, John Wiley and Sons, Inc. 1953. ix+74 pages. $2.50. 

Numerical Solution of Differential Equations. By W. E. Milne. New York, 
John Wiley and Sons, Inc., 1953. xi+275 pages. $6.50. 


CLUBS AND ALLIED ACTIVITIES 
EpITEp By H. D. Larsen, Albion College 


Send reports of club projects, bibliographies of program topics, expository articles, curiosa, 
descriptions of career opportunities, and other material of interest to clubs and undergraduate 
students to H. D. Larsen, Albton College, Albion, Michigan. 


CLUB NEWS 
(Clubs are invited to contribute news items) 


The Mathematics Society of the Massachusetts Institute of Technology 
held a competition for Freshmen on December 6, 1952. Approximately 100 
students completed a three hour examination which emphasized concepts rather 
than technique. The three prize winners were: first, Max A. Plager; second, 
William G. Strang; third, Donald A. Bavly. 

The Kansas Gamma chapter of Kappa Mu Epsilon, Mount St. Scholastica 
College, announces a new type of prize contest which aims to acquaint students 
with mathematics journals. An award will be given to the student who demon- 
strates superior achievement in an examination over the material of a non- 
technical nature contained in The Pentagon, Mathematics Magazine, School 
Science and Mathematics, and The Mathematics Teacher. 


TESTING FOR PRIMALITY 
LEONARD CANERS, St. Michael’s College, 


To determine whether a number C is prime or not, we may use a table of 
factors and primes.* Such a table, however, is limited to values of C which do 
not exceed the last entry. The following device enables us to double the scope 
of the table in a relatively simple manner. 

The method depends on the rather elementary fact that if A+B=C and 
A—B=R (all letters representing positive integers), then if R is a divisor of 
B it is a divisor of A and therefore of C. On the other hand, if R is not a divisor 
of B it is not a divisor of A and therefore not of C. 


* For instance, see Mathematical Tables from Handbook of Chemistry and Physics. 
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As an example of the procedure, let our table of factors and primes include 
numbers from 2 to 2009, and let it be required to test C=2491 for primality. 
As usual, we only need test as divisors the prime numbers not greater than 
/2491 =49+. Accordingly, we set in a column the odd primes up to 49; these 
are the values of R to be tested. Now if A-—B=R and A+B=C, then B=}(C 
—R), from which the initial value of B can be computed: when R=3, 
B=43(2491 —3) =1244. To complete the B-column, we write in succession 1244, 


1243, 1242, - - - , skipping where an odd number is missing in the R-column. 
Prime divisors Prime divisors 

of B of B 

3 1244 4, . 

5 1243 11, 113 29 1231 prime 

7 1242 2, 3, 23 31 1230 2, 3,5, 41 
11 1240 2, 5, . . . 
13 1239 3, 7,59 37 1227 3, 409 
17 1237 prime +1 1225 5,7 
19 1236 2, 3, 103 43 1224 2, 3,17 
23 1234 2,617 47 1222 2,13, 47 


The prime divisors of B are now read from our table of factors and primes. 
(In practice, these divisors are merely noted in the table. They are written down 
here to clarify the method.) If B does not have the prime divisor R opposite it, 
that value of R can be struck out. If any value of R is not struck out, that num- 
ber is a divisor of C. If all the values of R are struck out, C is prime. In the ex- 
ample we note that 1222 has the divisor 47, whence 2491 has the divisor 47 and 
is not prime. 


NEWS AND NOTICES 


EDITED By EpItH R. SCHNECKENBURGER, University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to Edith R. Schneckenburger, University of Buffalo, Buffalo 14, New York. Items 
must be submitted at least two months before publication can take place. 


CONFERENCE ON FUNCTIONS OF A COMPLEX VARIABLE 


The Mathematics Department of the University of Michigan is sponsoring 
a conference on functions of a complex variable with emphasis on topological 
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methods. The Conference will be held June 17-30, 1953 in Ann Arbor, Michi- 
gan. 

The program will consist of a group of invited addresses and of sessions for 
twenty-minute contributed papers. Among those who will present hour ad- 
dresses are the following: L. V. Ahlfors, L. Bers, A. Beurling, S. Bochner, S. 
Kakutani, C. Loewner, M. Morse, Z. Nehari, R. Nevanlinna, M. Ohtsuka, 
P. Rosenbloom, H. L. Royden, L. Sario, D. C. Spencer, G. T. Whyburn. 

The Summer Session of the University of Michigan (June 22—August 15) 
will devote special attention to complex variable theory. In particular, Profes- 
sor Rolf Nevanlinna will conduct a course on advanced theory of functions of a 
complex variable and two seminars in this field. 

For further information write to Professor Wilfred Kaplan, 274 West Engi- 
neering Building, University of Michigan, Ann Arbor, Michigan. 


CONFERENCE FOR TEACHERS OF MATHEMATICS 


The third annual Conference for Teachers of Mathematics will be held on 
the Los Angeles Campus of the University of California from July 6-17, 1953. 
The popular mathematics laboratory course given under the leadership of Miss 
Ida M. Bernhard will be offered again in conjunction with the Conference. 
Further information and application blanks may be obtained by writing to 
Professor Clifford Bell, Mathematics Department, University of California, Los 
Angeles 24, California. 


INSTITUTE FOR MATHEMATICS TEACHERS 


An Institute for Mathematics Teachers will be held at the University of 
Michigan, Ann Arbor, Michigan on August 3-14, 1953. This Institute is spon- 
sored by the School of Education and the Department of Mathematics of the 
University with the cooperation of the Michigan Council of Teachers of Mathe- 
matics. The program includes lectures by representatives of various industries, 
field trips, discussion and laboratory groups. For further information write to 
Professor P. S. Jones, Angell Hall, University of Michigan, Ann Arbor, Michi- 
gan. 


SUMMER SESSION AT REED COLLEGE 


Under sponsorship of the Fund for the Advancement of Education, Reed 
College and the Portland (Oregon) Public Schools are cooperating to enrich the 
school program for gifted children. A special seminar in mathematics and physi- 
cal science will be offered this summer at Reed College, primarily for teachers 
in the program, but other interested teachers will be welcome. Directors of the 
seminar are Professor Emeritus E. T. Bell of California Institute of Technology, 
Professors K. E. Davis and R. A. Rosenbaum of Reed College. For further infor- 
mation write to the Director of the Summer Session, Reed College, Portland, 
Oregon. 
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PERSONAL ITEMS 


Associate Professor Arthur Bernhart of the University of Oklahoma has re- 
ceived a five hundred dollar award “for extraordinary excellence in student 
counseling and in the teaching of freshman and sophomore students.” A grant 
of $25,000 to the University will make it possible to present ten similar awards 
each year during the next five years. 

Professor O. E. Neugebauer of Brown University has been awarded the first 
Dannie Heineman Prize for his book The Exact Sciences in Antiquity by the 
Heineman Foundation for Research, Educational, Charitable and Scientific 
Purposes. This Foundation will continue to present a prize of $5,000 every three 
years to the author of an outstanding book on a high scientific level in the mathe- 
matical and physical sciences. 

Associate Professor Marguerite Lehr of Bryn Mawr College and Professor 
I. J. Schoenberg of the University of Pennsylvania represented the Association 
at the meeting of the American Academy of Political and Social Sciences in 
Philadelphia, Pennsylvania on April 10—11, 1953. 

Professor S. Grace Smyth, Associate Professor of Mathematics and Dean 
of Women at Knox College, served as the representative of the Association at 
the inauguration of President R. W. Gibson of Monmouth College on April 17, 
1953. 

Dr. E. L. Arnoff, formerly Aeronautical Research Scientist with the Na- 
tional Advisory Committee for Aeronautics, Cleveland, Ohio, is now a research 
associate with the Operations Research Group, Case Institute of Technology. 

Mr. R. S. Barton has accepted a position as a senior mathematician with 
International Business Machines Corporation, Poughkeepsie, New York. 

Dr. R. L. Beinert of Hobart and William Smith Colleges has been promoted 
to an assistant professorship. 

Mr. James Bercos, who was formerly with the United States Naval Ordnance 
Plant, Macon, Georgia, is now a personnel statistician with Lockheed Aircraft 
Corporation, Marietta, Georgia. 

Professor L. M. Blumenthal has returned to his position at the University 
of Missouri after serving as a consultant at the Institute for Numerical Analysis. 

Mr. O. C. Braune, previously a student at St. Mary’s University, has ac- 
cepted a position as an electrical engineer with the Sandia Corporation, Albu- 
querque, New Mexico. 

Mr. J. E. Brown of Florida State University has been appointed to an in- 
structorship at the University of Georgia. 

Dr. W. B. Brown, formerly with the National Advisory Committee for Aero- 
nautics, Cleveland, Ohio, is now a design specialist with Northrop Aircraft, 
Hawthorne, California. 

Assistant Professor Emalou Brumfield of Kent State University has been on 
leave of absence from the University during 1952-53 and has been doing gradu- 
ate work at Ohio State University. 
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Mr. G. R. Bushyeager has been appointed Professor and Head of the De- 
partment of Mathematics of Morningside College. 

Dr. R. E. Carr, who was formerly a research engineer with North American 
Aviation, Downey, California, has been appointed Head of the Computer Op- 
erations Group, Jet Propulsion Laboratory, California Institute of Technology. 

Mr. J. L. Connors, previously a graduate student at Rutgers University, 
has a position as a mathematician with Project Meteor, Massachusetts Institute 
of Technology. 

Mr. G. R. Costello has accepted a position as Aerophysics Project Engineer 
with Chance-Vought Aircraft, Dallas, Texas. 

Mr. J. I. Derr of Southern Methodist University has a position as Aero- 
physics Engineer with Consolidated Vultee Aircraft Corporation, Fort Worth, 
Texas. 

Mr. G. M. Dillon is a mathematics specialist in the Treasury Division of 
E. I. du Pont de Nemours and Company, Wilmington, Delaware. 

Mr. Raymond Doby, formerly a development engineer with Sylvania Elec- 
tric Products, Kew Gardens, New York, has accepted a position as a research 
engineer with Burroughs Adding Machine Company, Philadelphia, Pennsyl- 
vania. 

Dr. I. A. Dodes, who has been teaching at Stuyvesant High School, New 
York City, has been appointed Chairman of the Department of Mathematics 
of Morris High School, Bronx, New York. 

Professor R. D. Doner of Alabama Polytechnic Institute is now Chief Train- 
ing Officer at Redstone Arsenal, Huntsville, Alabama. 

Graduate Assistant Edwin Duda of West Virginia University has been pro- 
moted to an instructorship. 

Mr. R. P. Eddy, previously of the Naval Ordnance Laboratory, White Oak, 
Silver Spring, Maryland, has a position as a mathematician at the David Taylor 
Model Basin, Washington, D. C. 

Mr. Harvey Eisenberg, who was located previously at Fort Monmouth, New 
Jersey, has accepted a position as a mathematician with Evans Signal Labora- 
tory, Belmar, New Jersey. 

Mr. G. V. Emerson, formerly a student at Hobart College, is engaged now 
as an applied mathematician with Atlantic Research Corporation, Alexandria, 
Virginia. 

Assistant Professor Virginia I. Felder of Mississippi Southern College is 
teaching in the United States Armed Forces Institute, Japan. 

Mr. E. A. Franz, who has been on active military duty in the Signal Corps, 
United States Army, has returned to Culver-Stockton College as Assistant Pro- 
fessor of Mathematics. 

Assistant Professor I. C. Gentry of Wake Forest College has been promoted 
to an associate professorship. 

Mr. R. D. Glauz, previously a research assistant at Brown University, is 
now a staff member at the Los Alamos Scientific Laboratory. 
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Mr. W. A. Golomski has been appointed to an instructorship at St. Louis 
University. 

Dr. R. E. Graves, who was formerly at White Sands Proving Ground, Las 
Cruces, New Mexico, has accepted a position as a mathematician with Good- 
year Aircraft Corporation, Litchfield, Arizona. 

Mr. E. LeR. Grindall has a position as a project engineer at the Ordnance 
Research Laboratory, Pennsylvania State College. 

Mr. J. P. Gwin, previously a student at the University of Tulsa, is now a 
computer with the Seismograph Service Corporation, Tulsa, Oklahoma. 

Mr. W. C. Hamilton has received an appointment at the Crellin Laboratory 
cf Chemistry, California Institute of Technology. 

Mr. J. O. Harrison, Jr., of the Eckert-Mauchly Division of Remington Rand, 
Incorporated, has accepted a position as Head of the Computation Laboratory, 
Operations Research Office, Johns Hopkins University, Chevy Chase, Mary- 
land. 

Mr. F. C. Hatfield of Blackburn College has been appointed to an instructor- 
ship at State Teachers College, Mankato, Minnesota. 

Associate Professor I. I. Hirschman of Washington University has been at 
the Institute for Advanced Study during the academic year 1952-53. 

Professor W. G. Hubert of the City College of the City of New York has re- 
tired with the title of Professor Emeritus. 

Mr. C. A. Jacokes of Knox College has been appointed to an instructorship 
at North Park College. 

Mr. C. E. Kerr, previously a graduate assistant at the University of Dela- 
ware, has been appointed to an instructorship at Lafayette College. 

Dr. Nathan Keyfitz of the Dominion Bureau of Statistics, Ottawa, Canada, 
is spending the year 1953 in Djakarta, Indonesia, as a statistical consultant. 

Mr. F. A. Kros, who was formerly at White Sands Proving Ground, Las 
Cruces, New Mexico, is engaged now as a data reduction engineer with Land- 
Air, Incorporated, Wright-Patterson Air Force Base, Dayton, Ohio. 

Mr. M. R. Laudante, previously a student at Polytechnic Institute of Brook- 
lyn, is now a research analyst with North American Aviation, Los Angeles, Cali- 
fornia. 

Mr. E. A. Lew of the Metropolitan Life Insurance Company has been pro- 
moted to the position of Associate Actuary and Statistician. 

Mr. S. L. Lida, who has been at the Los Alamos Scientific Laboratory, has 
accepted a position as Applied Science Representative, International Business 
Machines Corporation, New York City. 

Assistant Professor F. W. Light of Johns Hopkins University has a position 
now as Chief, Wound Assessment Branch, Biophysics Division, Chemical Corps 
Medical Laboratories, Army Chemical Center, Maryland. 

Mr. L. I. Lowell, formerly a graduate student at Michigan State College, is 
employed as a junior engineer with Boeing Airplane Company, Seattle, Wash- 
ington. 
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Mr. J. R. Macy, previously a student at the University of Chicago, has ac- 
cepted a position as a member of the technical staff of Bell Telephone Labora- 
tories, New York City. 

Mr. G. W. Medlin, who was a part-time instructor at the University of North 
Carolina, has been appointed to an instructorship at Wake Forest College. 

Mr. George Millman, who was employed previously as a mathematician with 
the Army Map Service, has transferred to the position of Analytical Statistician, 
Office of the Quartermaster General, Department of the Army, Washington, 

Dr. Knox Millsaps has a position as a research physicist with the Wright- 
Patterson Air Force Base, Dayton, Ohio. 

Mr. Dewey Moore, formerly with the National Advisory Committee for 
Aeronautics, Langley Field, Virginia, has been appointed Physicist at the Naval 
Ordnance Laboratory, White Oak, Maryland. 

Dr. J. T. Moore has been appointed to an assistant professorship at Georgia 
Institute of Technology. 

Mr. B. J. Morse, who has been doing graduate work at Columbia University 
is now engaged as a mathematician with the Vitro Corporation of America, 
Verona, New Jersey. 

Mr. P. M. Moskowitz, formerly a physicist at the New York Naval Ship- 
yard, is with the California Research and Development Company, Livermore, 
California. 

Dr. W. L. Murdock has accepted a position as Applied Science Representa- 
tive with International Business Machines Corporation, New York City. 

Mr. A. B. Neale, previously at the Naval Aircraft Factory, Philadelphia, 
Pennsylvania, has a position as a senior engineer with Marquardt Aircraft Com- 
pany, Van Nuys. “alifornia. 

Assistant Professor W. V. Neisius of Georgia Institute of Technology has 
accepted a position with Logistics Research Company, Redondo Beach, Cali- 
fornia. 

Associate Professor Ruth E. O’Donnell of Duquesne University is employed 
now as Senior Scientist with the Atomic Power Division of Westinghouse Elec- 
tric Corporation, Pittsburgh, Pennsylvania. 

Mr. R. D. Oeder, formerly a research assistant at Los Alamos Scientific Lab- 
oratory, is a mathematician at the Radiation Laboratory, University of Cali- 
fornia at Livermore. 

Mr. S. R. Orr, who has been a research physicist at the Mound Laboratories, 
Miamisburg, Ohio, has accepted a position as a staff member at the Los Alamos 
Scientific Laboratory. 

Mr. W. D. Paxton, Jr., has a position as Aerodynamicist-Mathematician 
with North American Aviation, Los Angeles, California. 

Mr. S. R. Peterson of the University of New Hampshire has been appointed 
to an instructorship at Union College. 
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Mr. R. M. Pinkerton, previously with the National Advisory Committee for 
Aeronautics, Langley Field, Virginia, has been appointed Professor of Mechani- 
cal Engineering at North Carolina State College. 

Mr. C. A. Pursel of California State Polytechnic College has a position as a 
process engineer, General Electric Company, Richland, Washington. 

Professor W. T. Reid has returned to Northwestern University after serving 
as a staff member at Sandia Corporation, Albuquerque, New Mexico. 

Professor W. D. Rice of Olivet Nazarene College has been promoted to the 
position of Chairman of the Department of Physics and Mathematics. 

Mr. F. P. J. Sansom, formerly a student at Baker University, has accepted a 
position at Wright Air Development Center, Dayton, Ohio. 

Mr. Arthur Schach of the City College of the City of New York has been ap- 
pointed Assistant Editor, United States Quarterly Book Review, Library of 
Congress, Washington, D. C. 

Mr. Seymour Schuster has been appointed to an instructorship at Polytech- 
nic Institute of Brooklyn effective September 1, 1953. 

Dr. W. R. Seugling, who has been a research assistant at the University of 
California at Los Angeles, is engaged now as a structural engineer with Yoh 
Engineering, Incorporated, Los Angeles, California and Wichita, Kansas. 

Reverend R. J. Swords, who has been a student at Rathfornham Castle, 
Dublin, Ireland, has been appointed to an assistant professorship at College of 
the Holy Cross. 

Mr. A. V. Sylwester of California Concordia College is now at the Weather 
Observer School, Chanute Air Force Base, Illinois. 

Mr. R. T. Tear, who has been in military service, has returned to his posi- 
tion as an instructor at Rensselaer Polytechnic Institute. 

Assistant Professor B. T. Wade of Clemson Agricultural College has ac- 
cepted a position as a mathematician at Aberdeen Proving Ground, Maryland. 

Miss Frances E. Walsh of Ursuline College has been appointed to an instruc- 
torship at the College of Saint Teresa, Winona, Minnesota. 

Miss Betty J. Whaley, previously a student at Tennessee Polytechnic Insti- 
tute, is employed as an engineering aide with the General Electric Company, 
Schenectady, New York. 

Associate Professor R. M. Whitmore of Southwestern University is now a 
staff member with the Sandia Corporation, Albuquerque, New Mexico. 

Mr. R. F. Willis, who has been doing graduate work at Columbia University, 
has accepted a position as a mathematician with the Operations Research Group 
of Arthur D. Little, Incorporated, Cambridge, Massachusetts. 

Mr. W. W. Youden, formerly a student at Brown University, is engaged as 
an electronic scientist in the Electronic Computers Laboratory, National Bu- 
reau of Standards, Washington, D. C. 

Dr. D. F. Campbell of Chicago, Illinois, died on February 5, 1953. He was a 
charter member of the Association. 
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THE MATHEMATICAL ASSOCIATION OF AMERICA 


Official Reports and Communications 
NEW MEMBERS 


Professor H. M. Gehman, Secretary-Treasurer, announces that the following 
103 persons have been elected to membership by the Board of Governors on ap- 


plications duly certified. 


E. F. Assmus, Student, Oberlin College. 

L. F. Bascocx, Ed.M.(Harvard) Teacher, 
Woodmere Academy, Woodmere, N. Y. 

J. H. Barrett, Ph.D.(Texas) Asst. Professor, 
University of Delaware. 

JoserH BasiLE, C.E. (Brussels) General Man- 
ager, Ateliers de Constructions Basile, 
Brussels, Belgium. 

M. IsopeL BiytH, Ph.D.(Michigan) Asst. 
Professor, Michigan State College. 

R. C. Botes, Ed.D. (Florida) Asso. Professor, 
Florence State Teachers College, Ala. 

F. E. BrapLey, Design Engineer, McDonnell 
Aircraft Corporation, St. Louis, Mo. 

D. G. BRENNAN, Student, Massachusetts In- 
stitute of Technology. 

E. H. Bryant, M.S.(Mississippi) Head of 
Department, Northwest Mississippi Junior 
College, Senatobia, Miss. 

James WINFIELD BUTLER, M.A.(Kent State) 
Junior Development Engineer, Goodyear 
Aircraft, Akron, Ohio. 

L. A. Caners, M.A.(Manitoba) M.A. (Minne- 
sota) Asst. Professor, St. Michael’s Col- 
lege, Winooski, Vt. 

Mr. DALE CARPENTER, B.S.E.E. (Ohio North- 
ern) Mathematics Supervisor, Board of 
Education, Los Angeles, Calif. 

T. F. B.S.(Tulane)Assistant En- 
gineer, Celotex Corporation, Marrero, La. 

E. W. CuEney, B.S.(Lehigh) Teaching Fel- 
low, University of Kansas. 

T.S. Curmara, M.S.(Purdue) Grad. Teaching 
Assistant, Purdue University. 

R. A. Ciark, Ph.D.(M.I.T.) Asst. Professor, 
Case Institute of Technology. 

Patricia A. CLINEs, B.S. (Nazareth C.) Grad. 
Student, Catholic University. 

J. W. Co.sy, Student, University of Louisville. 
G. R. CosTELLo, Aerophysics Project Engineer, 
Chance-Vought Aircraft, Dallas, Tex. 

G. L. CruMLEy, B.S. (Kansas S.T.C., Emporia) 


Grad. Student, Kansas State Teachers 
College, Emporia, Kan. 

H. B. Curtis, Jr., M.A.(Arkansas) Instr., 
Texas Agricultural and Mechanical Col- 
lege. 

BEVERLY J. DALE, B.A.(Buffalo) Engineering 
Computer, Bell Aircraft Corporation, 
Niagara Falls, N. Y. 

C. H. Datton, M.A.(Michigan) Asst. Pro- 
fessor, Southeast Missouri State College, 
Cape Girardeau, Mo. 

R. B. Davis, Ph.D.(M.I.T.) Asst. Professor, 
University of New Hampshire. 

Carouina D. Mar, B.S. in Ed. (Philip- 
pines) Grad. Student, St. Louis Uni- 
versity. 

W. E. Desxins, Ph.D.(Wisconsin) Instr., 
University of Wisconsin. 

J. P. DiMice 1, Student, St. John’s University. 

Vipa_ E. DunBAR, M.A.(Kansas) Instr., 
Northwest Missouri State College, Mary- 
ville, Mo. 

R. P. Eppy, M.S.(Brown) Mathematician, 
David Taylor Model Basin, Washington, 

JOANNE Ph.D.(Cornell) Asst. Pro- 
fessor, Mount Holyoke College. 

Mrs. KaTuryn P. M.S.(Iowa) Instr., 
State University of Iowa. 
WapbeE EL is, Ph.D. (Michigan) 

fessor, Oberlin College. 

RoMEO FARGNOLI, Student, 
Rhode Island. 

CATHERINE S. FEELy, B.A.(St. Xavier’s C.) 
Grad. Student, University of Notre Dame. 

B. A. FLeisHMan, Ph.D.(N.Y.U.) Senior 
Mathematician, Applied Physics Labora- 
tory, Johns Hopkins University. 

L. A. B.A. (Illinois) United States Air 
Force. 

I. C. Gentry, Ph.D.(Duke) Asso. Professor, 
Wake Forest College. 


Asso. Pro- 


University of 
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M. A. Guatt, B.S.(Michigan S. C.) Mathe- 
matician, Ballistic Research Laboratory, 
Aberdeen Proving Ground, Md. 

CasPpER GOFFMAN, Ph.D. (Ohio State) 
Professor, Wayne University. 

J. D. GREEN, Student, Oklahoma City Uni- 
versity. 

D. S. GREENSTEIN, B.S.(Delaware) Grad. 
Student, University of Pennsylvania; 
Junior Engineer, Philco Corporation, 
Philadelphia, Pa. 

C. A. Grim, M.A.(Cincinnati) Instr., South 
Dakota School of Mines and Technology. 

ARNOLD GrupIN, M.A.(Columbia) Part-time 
Instr., University of Colorado. 

ArsHAG HajIAn, Student, University of Chi- 
cago. 

T. F. Haran, B.S.(Nebraska) Grad. Student, 
Tulane University. 

MELVIN HAusNER, Ph.D. (Princeton) 
Brooklyn College. 

J. L. Hess, Student, Massachusetts Institute of 
Technology. 

F. B. HILDEBRAND, Ph.D.(M.I.T.) Asso. Pro- 
fessor, Massachusetts Institute of Tech- 
nology. 

JosepH HILsENRATH, M.A. (New Jersey S.T.C., 
Upper Montclair) Physical Science Ad- 
ministrator, National Bureau of Standards. 

J. H. HoEuzer, M.A.(Vanderbilt) Asso. Pro- 
fessor, Tennessee Polytechnic Institute. 

R. R. Hout, B.S.(Albright) Grad. Assistant, 
Lehigh University. 

H. G. Jacos, Jr., M.E.(Yale) Assistant, Yale 
University. 

M. P. JARNAGIN, JR., Ph.D.(Duke) Mathe- 
matician, Naval Aviation Ordnance Test 
Station, Chincoteague, Va. 

MOTHER MARIE KERNAGHAN, Ph.D. (St. Louis) 
Professor, Maryville College, St. Louis, 
Mo. 

H. C. Kerr, M.S.(Louisiana S.U.) 
Blinn College, Brenham, Tex. 

J. H. KinexeE, Jr., Student, St. John’s Uni- 


Asso. 


Instr., 


Instr., 


versity. 
E. C. Kure, B.A.(Columbia) Technical 
Specialist, International Business Ma- 


chines Corporation, Endicott, N. Y. 

Rev. E. W. Kurz, M.S.(Catholic) Instr., 
Quincy College. 

J. R. Lawrence, Student, St. John’s Uni- 
versity. 
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W. S. Lawton, Ph.D.(Pennsylvania) Profes- 
sor and Chairman of Depai tment, Temple 
University. 

E. B. Leacu, B.S.(C.1.T.) Instr., Massa- 
chusetts Institute of Technology. 

HAROLD LUXENBERG, Ph.D.(U.C.L.A.) Mem- 
ber, Technical Staff, Hughes Aircraft 
Company, Culver City, Calif. 

C. W. M.A.(Syracuse) Part-time 
Instr., Polytechnic Institute of Brooklyn. 

C. R. McALListeR, M.A.(Oregon) Mathe- 
matician, Sandia Corporation, Albuquer- 
que, N. M. 

B. H. McCann ess, Ph.D. (Indiana) 
Rutgers University. 

ALLEAN McKnicat, M.S. (Mississippi) Teacher, 
Sunflower Junior College, Moorhead, Miss. 

HERBERT MISSLER, United States Air Force. 

Rita A. Mocuan, Student, University of Buf- 
falo. 

MariAN A. Moore, Ph.D. (Purdue) 
Purdue University. 

H. W. O iver, Ph.D.(Chicago) Asst. Pro- 
fessor, Williams College. 

J. J. O'NEILL, B.S. (St. Joseph’s C., Pa.) Ap- 
plied Mathematician, Eckert-Mauchly Di- 
vision, Remington Rand, Philadelphia, 
Pa. 

WALTER PeEcota, Student, 
School of Engineering. 

R. R. PHExps, Student, University of California 
at Los Angeles. 

E. A. Propes, M.A.(Alabama) Asso. Profes- 
sor, Eastern New Mexico University, 
Portales, N. M. 

W. A. Ret, B.A.(Michigan S.C.) Grad. 
Student, Michigan State College. 

A. C. REYNoLps, JR., M.S.(Harvard) Techni- 
cal Engineer, International Business Ma- 
chines Corporation, Endicott, N. Y. 

L. A. Rire, M.A.(Nebraska) Instr., Missis- 
sippi Southern College. 

L. D. B.A.(Connecticut) Associate 
Research Mathematician, Cornell Aero- 
nautical Laboratories, Buffalo, N. Y. 

J. B. Roperts, M.A.(Colorado) Instr., Reed 
College. 

C. E. Rosinson, B.S.(Alabama Poly.) Grad. 
Assistant, University of Alabama. 

C. B. RoGers, B.S.(New Mexico) United 
States Navy. 


Instr., 


Instr., 


Cooper Union 
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E. P. Rozyck1, B.A. (Buffalo) Grad. Student, 
University of Buffalo. 

W. H. Roupesusn, B.A.(Cincinnati) Aero- 
nautical Research Scientist, Lewis Flight 
Propulsion Laboratory, Cleveland, Ohio. 

MILpRED G. SCHLAPKOHL, Student, Northwest- 
ern University. 

J. G. Suarp, Student, University of Detroit. 

R. M. Srmonson, Student, Gonzaga Univer- 
sity. 

SISTER FLORENCE MARIE (Knob), M.A. (Catho- 
lic) Instr., D’Youville College. 

SISTER MARIE Loretta (Bentz), M.A. (Catho- 
lic) Instr., Barry College, Miami, Fla. 

SISTER MARY DECHANTAL, B.A.(St. Teresa’s 
C.) Teacher, Central Catholic High 
School, Toledo, Ohio. 

R. P. Smit, B.A.(Drake) Grad. Assistant, 
Kansas State College. 

S. M. Spencer, Jr., Ph.D.(Duke) Asso. 
Professor, Louisiana College, Pineville, La. 

W. L. SrrotHer, Ph.D.(Tulane) Asst. Pro- 
fessor, University of Miami. 

M. C. Suman, Student, San Jose State College. 


[June 


V. E. THomas, B.A. (American International) 
Grad. Student, University of Massachu- 
setts, 

J. S. Tsorre, B.S.(Pittsburgh) Teacher, 
Shady Side Academy, Pittsburgh, Pa. 

G. R. TRIMBLE, JR., M.A.(Delaware) Mathe- 
matician, International Business Machines 
Corporation, Endicott, N. Y. 


R. E. WHEELER, Ph.D.(Kentucky) Asst. 
Professor, Florida State University. 
N. K. B.S. (Citadel) Asst. Pro- 


fessor, Newberry College. 

. A. WitLouGcusy, Ph.D. (California) Asst. 
Professor, Georgia Institute of Technol- 
ogy. 

R. P. Winter, Ed.M. (St. Thomas C.) 

College of St. Thomas. 

J. Witt, M.A.(Duke) Asst. Professor, 

Tennessee Polytechnic Institute. 

E. M. Wricut, Ph.D. (Oxford) Professor and 
Head of Department, University of Aber- 
deen, Scotland. 

Yacynycn, Student, University of Pitts- 
burgh. 


Instr., 


CALENDAR OF FUTURE MEETINGS 


Thirty-fourth Summer Meeting, Queen’s University and the Royal Military 
College, Kingston, Ontario, Canada, August 31-September 1, 1953. 
Thirty-seventh Annual Meeting, Johns Hopkins University, Baltimore, 


Maryland, December 31, 1953. 


The following is a list of the Sections of the Association with dates of future 
meetings so far as they have been reported to the Associate Secretary. 


ALLEGHENY MOuNTAIN 

ILLINOIS 

INDIANA 

Iowa 

KANSAS 

KENTUCKY 

Southwestern Louisiana 
Institute, Lafayette, February 19-20, 1954. 

MARYLAND-DIsTRICT OF COLUMBIA-VIRGINIA 

METROPOLITAN NEW YORK 

MICHIGAN 

Minnesota, Bemidji State Teachers College, 
October 10, 1953. 

MIssourI 

NEBRASKA 


NORTHERN CALIFORNIA 

OKtaHomaA, Oklahoma City, October, 1953. 

Paciric NORTHWEST, Montana State Univer- 
sity, Missoula, June 19, 1953. 

PHILADELPHIA, Drexel Institute of Technology, 
Philadelphia, November 28, 1953. 

Rocky MountTAIN 

SOUTHEASTERN, University of South Carolina, 
Columbia, March 12-13, 1954. 

SOUTHERN CALIFORNIA 

SOUTHWESTERN 

TEXAS 

Upper NEw YorkK STATE 


WISCONSIN 
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Special Sale 


OF VOLUMES OF 


THE AMERICAN MATHEMATICAL 
MONTHLY 


Complete volumes from volume 23 (1916) to volume 52 (1945) 


inclusive, are now available at the following rates: 


Single volumes: $10 per volume 


Five or more volumes (any years) : $ 5 per volume 


Orders must be received before November 1, 1953. 


We pay transportation charges if payment accompanies order. 


Harry M. Gehman, Secretary-Treasurer 
Mathematical Association of America 
University of Buffalo 
Buffalo 14, New York 
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THE PENTAGON 


A MATHEMATICS MAGAZINE FOR STUDENTS 


Founded in 1941, THE PENTAGON is published semiannually by 
Kappa Mu Epsilon. Subscriptions $2.00 for two years. Articles by 


or for students are cordially invited. 


Now available: HOW TO DRAW A STRAIGHT LINE, by A. B. 
Kempe. Reprinted from the Spring 1952 number. 50¢ for single copies; 
35¢ each for orders of ten or more. 


Send orders to: THE PENTAGON 
310 Burr Oak St. 
Albion, Michigan 


THE SLAUGHT PAPERS 


The Herbert Ellsworth Slaught Memorial Papers are a series of 
brief expository pamphlets published as supplements to the Ameri- 
can Mathematical Monthly. Two numbers have appeared: 


1. Fourier’s Series; The Genesis and Evolution of a Theory by 
R. E. Langer. v + 86 pages. Paper. 


2. Outline of the History of Mathematics (6th edition) by R. C. 
Archibald. iv + 114 pages. Paper. 


Copies at one dollar each postpaid may be ordered from: 
The Mathematical Association of America 


University of Buffalo 
Buffalo 14, New York 
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-Hill Books 
CALCULUS 


By C. R. Wyttr, Jr., University of Utah. 565 pages, $6.00 


This text offers a modified integrated treatment, introducing the concept of integra- 
tion in a very early chapter, then returning to it later toward the middle of the book. 
Expertly written, it is extremely teachable, and has splendid sets of fresh, original 
exercises. 


ADVANCED ENGINEERING MATHEMATICS 

By C. R. Wy te, Jr. 640 pages, $7.50 
Provides an introduction to those fields of advanced mathematics which are currently 
of engineering significance. Covers such topics as ordinary and partial differential 
equations, Fourier series and the Fourier integral, vector analysis, numerical solu- 
tion of equations and systems of equations, finite differences, least squares, etc. 
Relationships of various topics are emphasized. 
COLLEGE ALGEBRA 

By Ross R. Mipptemiss, Washington University, 344 pages, $3.50 


This excellent text contains a complete coverage of topics usually taught in a stand- 
ard course. The course is made more valuable and stimulating by the greater emphasis 
on reasoning and clear thinking ; this method combats the student’s tendency toward 
mechanical operations unaccompanied by real thought. 


ALGEBRA FOR COLLEGE STUDENTS 


By Ross F. Mippiemiss. 394 pages, $3.75 


A new treatment of the author’s College Algebra, this text is designed for the less 
advanced student. For a slower, more detailed study, the fundamental material— 
through quadratic equations with one unknown—has been expanded. The lessons 
have been shortened and geared in treatment to a somewhat less mature student 
with a background of only one year of high school algebra. Emphasis is upon a real 
understanding. 


Send for copies on approval 
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Published This Month 


A SURVEY OF MODERN ALGEBRA edition 


GARRETT BIRKOFF & SAUNDERS MacLANE 


In preparing a revision of their general 
text and reference originally published in 
1941, the authors have added such topics 
as: equations of stable type, dual spaces, 
the projective group, the Jordan and ra- 
tional canonical forms for matrices, They 
have kept the same organization and in- 


creased the text by approximately fifty 
pages in the first ten chapters. Some ma- 
terial, especially that on linear algebra, 
has been rearranged and numerous ad- 
ditional exercises, summarizing useful 
formulas and facts, have been included. 


ready in June 


A BRIEF SURVEY OF MODERN ALGEBRA 


GARRETT BIRKOFF & SAUNDERS MacLANE 


The Brief Survey suitable for shorter 
courses in linear or modern algebra, is a 
streamlined version of the first ten chap- 
ters of the revised Survey. It provides a 
clear and adequate introduction to the 
main ideas of modern algebra, omitting 


certain advanced topics. Included is a 
thorough postulational treatment of the 
basic number systems of algebra, the 
theory of equations, an introduction to 
group theory, vector spaces, linear trans- 
formations, matrices, and determinants. 
ready in June 


TRIGONOMETRY— Joun F. RANDOLPH 


Although the main body of this new text 
is concerned with purely trigonometric 
concepts and their applications, the au- 
thor has included a review of elementary 
algebra, pertinent principles of analytic 


geometry, and logarithms in appendices 


where they may be taken if and when 
desired. The book is distinguished from 
others in the field by new and out- 
standing features, such as the author’s 
treatment of the addition formula for 


cos(A-B). ready in June 


The Macmillan Company 


60 FIFTH AVENUE, NEW YORK 11, N.Y. 


GEORGE BANTA PUBLISHING COMPANY, MENASHA, WISCONSIN 
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